100 atcoder#ABC160E. [ABC160E] Red and Green Apples

[ABC160E] Red and Green Apples

Score : 500500 points

Problem Statement

You are going to eat XX red apples and YY green apples. You have AA red apples of deliciousness p1,p2,,pAp_1,p_2, \dots, p_A, BB green apples of deliciousness q1,q2,,qBq_1,q_2, \dots, q_B, and CC colorless apples of deliciousness r1,r2,,rCr_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

  • 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
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

XX YY AA BB CC

p1p_1 p2p_2 ...... pAp_A

q1q_1 q2q_2 ...... qBq_B

r1r_1 r2r_2 ...... rCr_C

Output

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

1 2 2 2 1
2 4
5 1
3
12

The maximum possible sum of the deliciousness of the eaten apples can be achieved as follows:

  • Eat the 22-nd red apple.
  • Eat the 11-st green apple.
  • Paint the 11-st colorless apple green and eat it.
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