#AT1309. 红色和绿色的苹果

红色和绿色的苹果

题目描述

你将要吃XX个红苹果以及YY个绿苹果

你有AA个红苹果,它们的美味值分别是p1,p2...pAp_1,p_2...p_A,以及BB个绿苹果,美味值分别为q1,q2...qBq_1,q_2...q_B,以及CC个无色苹果,美味值分别为r1,r2...rCr_1,r_2...r_C

在吃无色苹果之前,你可以将它涂成红的或者绿的,然后这个苹果会按照红的或绿的苹果计数

你要从上面的苹果来选择要吃的,使得吃过的美味值尽可能大

找出将零个或更多无色苹果进行最佳着色时所能达到的吃掉苹果美味的最大可能总和。

输入

第一行五个整数X,Y,A,B,CX,Y,A,B,C

第二行表示p1pip_1 \sim p_i

第三行表示q1qiq_1 \sim q_i

第四行表示r1rir_1 \sim r_i

输出

输出所能获得的吃苹果的美味度之和的最大值。

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\ \leq\ X\ \leq\ A\ \leq\ 10^5
  • 1  Y  B  105 1\ \leq\ Y\ \leq\ B\ \leq\ 10^5
  • 1  C  105 1\ \leq\ C\ \leq\ 10^5
  • 1  pi  109 1\ \leq\ p_i\ \leq\ 10^9
  • 1  qi  109 1\ \leq\ q_i\ \leq\ 10^9
  • 1  ri  109 1\ \leq\ r_i\ \leq\ 10^9
  • 所有输入值均为整数。