Умова задачі

Аої зі старшої школи 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$.