题目描述
题目描述
你想要吃X个红苹果和Y个绿苹果。
目前有A个红苹果,美味度分别是p_1,p_2,…,p_A;B个绿苹果,美味度分别是q_1,q_2,…,q_B;C个无色苹果,美味度分别是r_1,r_2,…,r_C。
无色苹果可以染色成红苹果或者绿苹果。选择若干个(可以是0个)无色苹果,染成合适的颜色,使得你可以吃到X个红苹果和Y个绿苹果,并且使得吃到的苹果的美味度总和最大。输出最大的总和。
输入格式
第1行,5个整数X,Y,A,B,C
第2行,A个整数p_1,p_2,…,p_A
第3行,B个整数q_1,q_2,…,q_B
第4行,C个整数r_1,r_2,…,r_C
输出格式
可以吃到的最大的美味度总和
输入样例 #1
2 2 2 2 2
8 6
9 1
2 1
输出样例 #1
25
输入样例 #2
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
输出样例 #2
74
输入样例 #3
1 2 2 2 1
2 4
5 1
3
输出样例 #3
12
数据范围
1≤X≤A≤10^5
1≤Y≤B≤10^5
1≤C≤10^5
1≤p_i,q_i,r_i≤10^9