CF799E Aquarium decoration

Arkady 和 Masha 想在 Fishdom 游戏中为他们的水族箱选择装饰品。他们一共有 $n$ 件装饰品可以选择，每件装饰品有一定的价格。为了完成任务，Arkady 和 Masha 需要从这些装饰品中恰好选择 $m$ 件，并且他们希望花的钱尽可能少。 但有一个限制：Masha 喜欢其中 $a$ 件装饰品，Arkady 喜欢其中 $b$ 件装饰品。部分装饰品可能同时被 Arkady 和 Masha 喜欢，也有可能两个人都不喜欢。朋友们想要选择这些装饰品，使得在所有被选中的装饰品中，每个人都至少喜欢 $k$ 件。请你帮助 Masha 和 Arkady 找出他们所需花费的最少金钱总和。

第一行包含三个整数 $n$、$m$ 和 $k$（$1 \le n \le 200000$，$1 \le m \le n$，$1 \le k \le n$），分别表示装饰品总数、需要选择的装饰品个数、每个人在所选装饰品中至少要喜欢的数量。 第二行包含 $n$ 个整数 $c_{1}, c_{2}, ..., c_{n}$（$1 \le c_{i} \le 10^{9}$），表示每件装饰品的价格。 第三行包含一个整数 $a$（$1 \le a \le n$），表示 Masha 喜欢的装饰品数量。第四行包含 $a$ 个不同的整数 $x_{1}, x_{2}, ..., x_{a}$（$1 \le x_{i} \le n$），为 Masha 喜欢的装饰品编号。 接下来的两行以相同格式描述 Arkady 喜欢的装饰品。

输出一个整数，表示满足所有条件所需花费的最少金钱总和。如果没有可行解，输出 -1。

在第一个样例中，唯一可行的选择方式是选择装饰品 $1$、$2$、$3$。 在第二个样例中，朋友们可以选择装饰品 $4$ 替代装饰品 $3$，这样能节省一枚金币。 在第三个样例中，无法满足两人都至少喜欢 $2$ 件装饰品的条件。 由 ChatGPT 5 翻译