题目描述

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

有 $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$，无特殊限制。

对于所有的数据，$1\le n\le 2\times 10^5$，$1\le m,k\le n$，$1\le v_i\le 10^9$。