Arkady 和 Masha 想在 Fishdom 游戏中为他们的水族馆选择装饰品。他们有 n 个装饰品可供选择,每个装饰品都有一定的成本。为了完成任务,Arkady 和 Masha 需要从给定的 m 个装饰品中准确选择,并且他们希望花尽可能少的钱。
有一个困难:玛莎喜欢给定装饰中的某些 a,阿尔卡迪喜欢给定装饰中的某些 b。有些装饰可能是阿尔卡季和玛莎都喜欢的,也可能是两者都不喜欢的。朋友们想要选择这样的装饰品,以便他们每个人都喜欢所选择的至少 k 个装饰品。帮助玛莎和阿尔卡迪找到他们需要花费的最低金额。
输入
第一行包含三个整数 n、m 和 k (1 ≤ n ≤ 200000, 1 ≤ m ≤ n, 1 ≤ k ≤ n)——装饰品的数量,朋友们应该选择多少个装饰品,他们每个人应该在所选择的装饰品中喜欢多少个。
第二行包含 n 个整数 c1, c2, ..., cn (1 ≤ ci ≤ 109) – 装饰成本。
第三行包含单个整数 a (1 ≤ a ≤ n) - 玛莎喜欢的装饰品的数量。第四行包含不同的整数 x1, x2, ..., xa (1 ≤ xi ≤ n) - Masha 喜欢的装饰的 ID。
接下来的两行以相同的格式描述了阿尔卡迪喜欢的装饰。
输出
打印单个整数:好友满足所有约束条件应花费的最低金额。如果不可能,则打印-1。
示例
输入 #1
4 3 2 3 2 2 1 2 1 2 2 1 3
输出 #1
7
输入 #2
4 3 2 3 2 2 1 2 1 2 3 4 1 3
输出 #2
6
输入 #3
4 2 2 3 2 2 1 2 1 2 3 4 1 3
输出 #3
-1
注意
在第一个示例中,选择满足所有条件的 3 个装饰的唯一可能的变体是选择装饰 1、2、3。
在第二个例子中,朋友们可以选择装饰4而不是装饰3,因为这个便宜一币。
在第三个示例中,不可能以 Masha 和 Arkady 都喜欢的方式选择 2 个装饰。