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 \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 翻译