Red and Green Apples

题目描述

你将要吃 $X$ 个红苹果和 $Y$ 个绿苹果。
你有 $A$ 个红苹果，其美味度为 $p_1,p_2, \dots, p_A$，$B$ 个绿苹果，其美味度为 $q_1,q_2, \dots, q_B$，以及 $C$ 个无色苹果，其美味度为 $r_1,r_2, \dots, r_C$。
在吃无色苹果之前，你可以把它染成红色或绿色，它将分别被视为红苹果或绿苹果。
从上述苹果中，你将选择要吃的苹果，使被吃苹果的美味度总和尽可能大。
在对零个或多个无色苹果进行最佳染色的情况下，求能达到的被吃苹果美味度总和的最大可能值。

输入格式

输入从标准输入按如下格式给出： $X$ $Y$ $A$ $B$ $C$ $p_1$ $p_2$ $...$ $p_A$ $q_1$ $q_2$ $...$ $q_B$ $r_1$ $r_2$ $...$ $r_C$

输出格式

输出被吃苹果的美味度总和的最大可能值。

1 2 2 2 1
2 4
5 1
3

12

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 \leq X \leq A \leq 10^5$ $1 \leq Y \leq B \leq 10^5$ $1 \leq C \leq 10^5$ $1 \leq p_i \leq 10^9$ $1 \leq q_i \leq 10^9$ $1 \leq r_i \leq 10^9$ 输入中的所有值均为整数。可以通过如下方式达到被吃苹果的美味度总和的最大可能值：

吃第 $2$ 个红苹果。 吃第 $1$ 个绿苹果。 将第 $1$ 个无色苹果染成绿色并吃掉它。

标签: AtCoder|abc160E

来源

AtCoder|abc160E