Условие задачи

Аои из старшей школы JOI решила раздать сладости своим друзьям.

У Аои есть $N$ друзей, пронумерованных от $1$ до $N$.

У Аои есть $X$ порций мороженого и $Y$ шоколадок. Она решила раздать каждому из своих $N$ друзей ровно по $1$ сладости — либо мороженое, либо шоколадку. При этом гарантируется, что суммарное количество мороженого и шоколадок не меньше $N$. Таким образом, Аои сможет раздать сладости всем своим друзьям.

Друг $i$ ($1 \le i \le N$) получает радость $A_i$, если ему достаётся мороженое, и радость $B_i$, если ему достаётся шоколадка.

Выведите максимально возможную суммарную радость, которую могут получить все друзья Аои.

Ограничения

• $1 \le N \le 200\,000$.
• $0 \le X \le N$.
• $0 \le Y \le N$.
• $N \le X + Y$.
• $1 \le A_i \le 10^9$ ($1 \le i \le N$).
• $1 \le B_i \le 10^9$ ($1 \le i \le N$).
• Все входные значения являются целыми числами.

Подзадачи

1. ($5$ баллов) $N = 1$.
2. ($5$ баллов) $X = N$, $Y = 0$.
3. ($5$ баллов) $X = N$, $Y = N$.
4. ($25$ баллов) $X = N$, $Y = 1$.
5. ($25$ баллов) $X + Y = N$.
6. ($10$ баллов) $N \le 10$.
7. ($25$ баллов) Дополнительных ограничений нет.

Входные данные

Входные данные подаются в следующем формате:

N X Y
A_1 A_2 … A_N
B_1 B_2 … B_N

Выходные данные

Выведите максимально возможную суммарную радость, которую могут получить все друзья Аои.

Не выводите ничего, кроме ответа. (Например, не выводите текст с приглашением к вводу.)

Что касается формата ответа, вы можете обратиться к тренировочным задачам и примерам их решений.

Пример 1

Входные данные

2 1 1
10 20
40 30

Выходные данные

60

У Аои есть следующие $2$ способа раздать сладости:

• Если дать другу $1$ мороженое, а другу $2$ — шоколадку, то суммарная радость составит $A_1 + B_2 = 10 + 30 = 40$.
• Если дать другу $1$ шоколадку, а другу $2$ — мороженое, то суммарная радость составит $B_1 + A_2 = 40 + 20 = 60$.

Из этих $2$ способов суммарная радость максимальна во втором случае и равна $60$. Следовательно, выводится $60$.

Этот пример удовлетворяет ограничениям подзадач $5, 6, 7$.

Пример 2

Входные данные

2 2 2
10 20
40 30

Выходные данные

70

У Аои есть следующие $4$ способа раздать сладости:

• Если дать обоим друзьям $1$ и $2$ мороженое, то суммарная радость составит $A_1 + A_2 = 10 + 20 = 30$.
• Если дать другу $1$ мороженое, а другу $2$ — шоколадку, то суммарная радость составит $A_1 + B_2 = 10 + 30 = 40$.
• Если дать другу $1$ шоколадку, а другу $2$ — мороженое, то суммарная радость составит $B_1 + A_2 = 40 + 20 = 60$.
• Если дать обоим друзьям $1$ и $2$ шоколадки, то суммарная радость составит $B_1 + B_2 = 40 + 30 = 70$.

Из этих $4$ способов суммарная радость максимальна в последнем случае и равна $70$. Следовательно, выводится $70$.

Этот пример удовлетворяет ограничениям подзадач $3, 6, 7$.

Пример 3

Входные данные

1 1 0
1234
5678

Выходные данные

1234

В этом примере у Аои всего $1$ друг.

Этот пример удовлетворяет ограничениям подзадач $1, 2, 5, 6, 7$.

Пример 4

Входные данные

10 10 1
314159265 358979323 846264338 327950288 419716939 937510582 97494459 230781640 628620899 862803482
534211706 798214808 651328230 664709384 460955058 223172535 940812848 111745028 410270193 852110555

Выходные данные

5867599604

Обратите внимание, что ответ может не поместиться в 32-битный целочисленный тип.

Этот пример удовлетворяет ограничениям подзадач $4, 6, 7$.