配点 : $500$ 点

問題文

あなたは、$X$ 個の赤色のリンゴと $Y$ 個の緑色のリンゴを食べようとしています。 あなたは $A$ 個の赤色のリンゴを持っており、美味しさはそれぞれ $p_1,p_2, \dots ,p_A$ です。 あなたは $B$ 個の緑色のリンゴを持っており、美味しさはそれぞれ $q_1,q_2, \dots ,q_B$ です。 あなたは $C$ 個の無色のリンゴを持っており、美味しさはそれぞれ $r_1,r_2, \dots ,r_C$ です。 無色のリンゴは食べる前に着色することで、赤色のリンゴもしくは緑色のリンゴと見なすことができます。 以上のリンゴの中から、できるだけ美味しさの総和が大きくなるように食べるリンゴを選びます。 $0$ 個以上の無色のリンゴに適切に着色したとき、食べる $X+Y$ 個のリンゴの美味しさの総和が最大でいくつになるか求めてください。

制約

• $1 \leq X \leq A \leq 10^5$
• $1 \leq Y \leq B \leq 10^5$
• $1 \leq C \leq 10^5$
• $1 \leq p_i \leq 10^9$
• $1 \leq q_i \leq 10^9$
• $1 \leq r_i \leq 10^9$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$X$ $Y$ $A$ $B$ $C$

$p_1$ $p_2$ $...$ $p_A$

$q_1$ $q_2$ $...$ $q_B$

$r_1$ $r_2$ $...$ $r_C$

出力

リンゴの美味しさの総和の最大値を出力せよ。

1 2 2 2 1
2 4
5 1
3

12

以下のようにすることで、食べるリンゴの美味しさの総和を最大にすることができます。

• $2$ 番目の赤色のリンゴを食べる。
• $1$ 番目の緑色のリンゴを食べる。
• $1$ 番目の無色のリンゴを緑色に着色し、食べる。

2 2 2 2 2
8 6
9 1
2 1

25

2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4

74