AtCoder Beginner Contest 160
E
Red and Green Apples
AtCoder
⌀ 1036
原题
← DF →
翻译中…

Problem Statement

翻译中…

You are going to eat $X$ red apples and $Y$ green apples. You have $A$ red apples of deliciousness $p_1,p_2, \dots, p_A$, $B$ green apples of deliciousness $q_1,q_2, \dots, q_B$, and $C$ colorless apples of deliciousness $r_1,r_2, \dots, r_C$. Before eating a colorless apple, you can paint it red or green, and it will count as a red or green apple, respectively. From the apples above, you will choose the apples to eat while making the sum of the deliciousness of the eaten apples as large as possible. Find the maximum possible sum of the deliciousness of the eaten apples that can be achieved when optimally coloring zero or more colorless apples.

翻译中…

Constraints

翻译中…
  • $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$
  • All values in input are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

X Y A B C
p_1 p_2 ... p_A
q_1 q_2 ... q_B
r_1 r_2 ... r_C

翻译中…

Output

翻译中…

Print the maximum possible sum of the deliciousness of the eaten apples.

翻译中…

样例

Input #1
1 2 2 2 1
2 4
5 1
3
Output #1
12
The maximum possible sum of the deliciousness of the eaten apples can be achieved as follows: - Eat the $2$-nd red apple. - Eat the $1$-st green apple. - Paint the $1$-st colorless apple green and eat it.
Input #2
2 2 2 2 2
8 6
9 1
2 1
Output #2
25
Input #3
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
Output #3
74
题目信息
题号
abc160_e
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。