#abc160e. [abc160_e]Red and Green Apples

[abc160_e]Red and Green Apples

题目描述

你要吃XX个红苹果和YY个绿苹果。
你有AA个美味度为p1,p2,,pAp_1,p_2, \dots, p_A的红苹果,BB个美味度为q1,q2,,qBq_1,q_2, \dots, q_B的绿苹果,以及CC个无色苹果,它们的美味度分别为r1,r2,,rCr_1,r_2, \dots, r_C
在吃一个无色苹果之前,你可以将它涂成红色或绿色,分别算作红苹果或绿苹果。
从上述苹果中,你将选择要吃的苹果,使得所吃苹果的美味度之和尽可能大。
求在最佳情况下,通过给零个或多个无色苹果涂色,所能达到的吃苹果的美味度之和的最大值。

约束条件

  • 1XA1051 \leq X \leq A \leq 10^5
  • 1YB1051 \leq Y \leq B \leq 10^5
  • 1C1051 \leq C \leq 10^5
  • 1pi1091 \leq p_i \leq 10^9
  • 1qi1091 \leq q_i \leq 10^9
  • 1ri1091 \leq r_i \leq 10^9
  • 输入中的所有值均为整数。

输入

从标准输入中以以下格式给出输入:

XX YY AA BB CC p1p_1 p2p_2 ...... pAp_A q1q_1 q2q_2 ...... qBq_B r1r_1 r2r_2 ...... rCr_C

输出

打印所能达到的吃苹果的美味度之和的最大值。


示例输入1

1 2 2 2 1
2 4
5 1
3

示例输出1

12

在最佳情况下,所能达到的吃苹果的美味度之和如下所示:

  • 吃掉第2个红苹果。
  • 吃掉第1个绿苹果。
  • 将第1个无色苹果涂成绿色并吃掉。

示例输入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