该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc160_e [ABC160E] 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$，并且总美味度尽可能大。
请你求出，经过适当染色 $0$ 个或多个无色苹果后，所能获得的最大美味度总和。

输入格式

输入按以下格式从标准输入读入。

$X$ $Y$ $A$ $B$ $C$ $p_1$ $p_2$ $...$ $p_A$ $q_1$ $q_2$ $...$ $q_B$ $r_1$ $r_2$ $...$ $r_C$

输出格式

输出能够获得的最大美味度总和。

样例 1

输入

1 2 2 2 1
2 4
5 1
3

输出

12

样例 2

输入

2 2 2 2 2
8 6
9 1
2 1

输出

25

样例 3

输入

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

样例解释 1

如下操作可以使吃掉的苹果美味度总和最大：

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

由 ChatGPT 4.1 翻译