#ABC160E. Red and Green Apples

Red and Green Apples

题目描述

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.

你要吃 XX 个红苹果和 YY 个绿苹果。
你有 AA 个好吃的红苹果 p1,p2,,pAp_1,p_2, \dots, p_ABB 个好吃的青苹果 q1,q2,,qBq_1,q_2, \dots, q_BCC 个好吃的无色苹果 r1,r2,,rCr_1,r_2, \dots, r_C
在吃无色苹果之前,你可以把它涂成红色或绿色,它就会分别算作红苹果或绿苹果。
从上面的苹果中选择要吃的苹果,同时使吃掉的苹果的美味之和尽可能大。
求在给零个或多个无色苹果上色时,所吃苹果的美味之和的最大值。

输入格式

输入内容按以下格式标准输入:

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

1 2 2 2 1
2 4
5 1
3

样例输出 #1

12

样例 #2

样例输入 #2

2 2 2 2 2
8 6
9 1
2 1

样例输出 #2

25

样例 #3

样例输入 #3

2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4

样例输出 #3

74

说明

数据规模与约定

  • 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
  • 所有输入值均为整数。

样例 11 解释

所吃苹果的美味程度的最大可能总和可以通过以下方式实现:

  • 22 个红苹果。
  • 11 个青苹果。
  • 11 个无色苹果涂成绿色并吃掉。