题目描述
你将要吃X个红苹果以及Y个绿苹果
你有A个红苹果,它们的美味值分别是p1,p2...pA,以及B个绿苹果,美味值分别为q1,q2...qB,以及C个无色苹果,美味值分别为r1,r2...rC
在吃无色苹果之前,你可以将它涂成红的或者绿的,然后这个苹果会按照红的或绿的苹果计数
你要从上面的苹果来选择要吃的,使得吃过的美味值尽可能大
找出将零个或更多无色苹果进行最佳着色时所能达到的吃掉苹果美味的最大可能总和。
输入
第一行五个整数X,Y,A,B,C
第二行表示p1∼pi
第三行表示q1∼qi
第四行表示r1∼ri
输出
输出所能获得的吃苹果的美味度之和的最大值。
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
提示
- 1 ≤ X ≤ A ≤ 105
- 1 ≤ Y ≤ B ≤ 105
- 1 ≤ C ≤ 105
- 1 ≤ pi ≤ 109
- 1 ≤ qi ≤ 109
- 1 ≤ ri ≤ 109
- 所有输入值均为整数。