赛

b.cpp/c/pas

• 时间限制：1.0s
• 内存限制：256MB
• 测试点数目：20

题目描述

由于出题人思维枯竭所以想不出好玩的背景。

有 $n$ 个物品，第 $i$ 个物品的价格是 $v_i$，有两个人，每个人都喜欢 $n$ 个物品中的一些物品。

要求选出正好 $m$ 个物品，满足选出的物品中至少有 $k$ 个物品被第一个人喜欢，$k$ 个物品被第二个人喜欢。并求出最小的价格和。

输入格式

第一行三个数 $n, m, k$。

第二行 $n$ 个数，第 $i$ 个数表示 $v_i$。

第三行包含一个数 $a$，表示第一个人喜欢的物品数。

第四行包含 $a$ 个数，表示第一个人喜欢的物品是哪几个。

第五行包含一个数 $b$，表示第二个人喜欢的物品数。

第六行包含 $b$ 个数，表示第二个人喜欢的物品是哪几个。

输出格式

一个数表示答案。若不存在合法的方案则输出 -1。

样例输入

4 3 2
3 2 2 1
2
1 2
2
1 3

样例输出

7

数据范围

• 对于测试点 $1 \sim 4$：$n \le 20$。
• 对于测试点 $5 \sim 10$：不存在一个物品被两个人喜欢。
• 对于测试点 $11 \sim 15$：$n \le 2 \times 10^3$。
• 对于测试点 $16 \sim 20$：无特殊限制。
• 对于所有的数据，$n \le 2 \times 10^5$，$m, k \le n$，$v_i \le 10^9$。