Red and Green Apples

AtCoder

IDabc160_e

Time2000ms

Memory256MB

Difficulty—

You are going to eat $X$ red apples and $Y$ green apples. You have $A$ red apples of deliciousness $p_1,p_2, \dots, p_A$, $B$ green apples of deliciousness $q_1,q_2, \dots, q_B$, and $C$ colorless apples of deliciousness $r_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 * $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$ * All values in input are integers. ## Input Input is given from Standard Input in the following format: $X$ $Y$ $A$ $B$ $C$ $p_1$ $p_2$ $...$ $p_A$ $q_1$ $q_2$ $...$ $q_B$ $r_1$ $r_2$ $...$ $r_C$ [samples]

Samples

Input #1

Output #1

12

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

*   Eat the $2$\-nd red apple.
*   Eat the $1$\-st green apple.
*   Paint the $1$\-st colorless apple green and eat it.

Input #2

Output #2

Input #3

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

Output #3

API Response (JSON)

{
  "problem": {
    "name": "Red and Green Apples",
    "description": {
      "content": "You are going to eat $X$ red apples and $Y$ green apples.   You have $A$ red apples of deliciousness $p_1,p_2, \\dots, p_A$, $B$ green apples of deliciousness $q_1,q_2, \\dots, q_B$, and $C$ colorless a",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc160_e"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "You are going to eat $X$ red apples and $Y$ green apples.  \nYou have $A$ red apples of deliciousness $p_1,p_2, \\dots, p_A$, $B$ green apples of deliciousness $q_1,q_2, \\dots, q_B$, and $C$ colorless a...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments