分数: 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.
在吃无色苹果之前,你可以把它涂成红色或绿色,它会分别算作红苹果或绿苹果。
从上面的苹果中,你会选择吃的苹果,同时使吃过的苹果的美味总和尽可能大。
找出当对零个或多个无色苹果进行最佳着色时,所吃苹果的美味程度的最大可能总和。
约束
- 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
1 2 2 2 1 2 4 5 1 3
示例输出 1
12
吃掉的苹果的美味度的最大可能总和可以达到如下:
- 吃 2-nd 红苹果。
- 吃 1-st 青苹果。
- 油漆 1-st无色苹果绿,吃吧。
示例输入 2
2 2 2 2 2 8 6 9 1 2 1
示例输出 2
25
示例输入 3
2 2 4 4 4 11 12 13 14 21 22 23 24 1 2 3 4
示例输出 3
74