← 返回题目列表

AtCoder · abc160_e

E. 红苹果和青苹果

中文机器翻译题面 查看原题

分数: 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