100 atcoder#ABC160E. [ABC160E] Red and Green Apples

[ABC160E] Red and Green Apples

题目描述

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

输入格式

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

X X Y Y A A B B C C p1 p_1 p2 p_2 ... ... pA p_A q1 q_1 q2 q_2 ... ... qB q_B r1 r_1 r2 r_2 ... ... rC r_C

输出格式

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

题目大意

你将要吃XX个红苹果以及YY个绿苹果

你有AA个红苹果,它们的美味值分别是p1,p2...pAp_1,p_2...p_A,以及BB个绿苹果,美味值分别为q1,q2...qBq_1,q_2...q_B,以及CC个无色苹果,美味值分别为r1,r2...rCr_1,r_2...r_C

在吃无色苹果之前,你可以将它涂成红的或者绿的,然后这个苹果会按照红的或绿的苹果计数

你要从上面的苹果来选择要吃的,使得吃过的美味值尽可能大

找出将零个或更多无色苹果进行最佳着色时所能达到的吃掉苹果美味的最大可能总和。

1 2 2 2 1
2 4
5 1
3
12
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

提示

制約

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

Sample Explanation 1

以下のようにすることで、食べるリンゴの美味しさの総和を最大にすることができます。 - 2 2 番目の赤色のリンゴを食べる。 - 1 1 番目の緑色のリンゴを食べる。 - 1 1 番目の無色のリンゴを緑色に着色し、食べる。