Enunciado del problema

Aoi, de la escuela secundaria JOI, decidió repartir dulces a sus amigos.

Aoi tiene $N$ amigos, numerados del $1$ al $N$.

Aoi tiene $X$ helados y $Y$ chocolates. Aoi decidió repartir $1$ dulce —ya sea un helado o un chocolate— a cada uno de sus $N$ amigos. Aquí se garantiza que entre helados y chocolates hay al menos $N$ unidades en total. Por lo tanto, Aoi puede repartir dulces a todos sus amigos.

El amigo $i$ ($1 \le i \le N$) obtiene una felicidad de $A_i$ si recibe un helado, y una felicidad de $B_i$ si recibe un chocolate.

Imprime el máximo valor posible para la suma de la felicidad obtenida por todos los amigos de Aoi.

Restricciones

• $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$).
• Todos los valores de entrada son números enteros.

Subtareas

1. ($5$ puntos) $N = 1$.
2. ($5$ puntos) $X = N$, $Y = 0$.
3. ($5$ puntos) $X = N$, $Y = N$.
4. ($25$ puntos) $X = N$, $Y = 1$.
5. ($25$ puntos) $X + Y = N$.
6. ($10$ puntos) $N \le 10$.
7. ($25$ puntos) Sin restricciones adicionales.

Entrada

La entrada se proporciona en el siguiente formato:

N X Y
A_1 A_2 … A_N
B_1 B_2 … B_N

Salida

Imprime el máximo valor posible para la suma de la felicidad obtenida por todos los amigos de Aoi.

No imprimas nada más que la respuesta. (Por ejemplo, no imprimas texto solicitando la entrada.)

Para el formato de respuesta, puedes consultar los problemas de práctica y sus soluciones de ejemplo.

Ejemplo 1

Entrada

2 1 1
10 20
40 30

Salida

60

Las formas en que Aoi puede repartir los dulces son las $2$ siguientes:

• Si le da un helado al amigo $1$ y un chocolate al amigo $2$, la felicidad total es $A_1 + B_2 = 10 + 30 = 40$.
• Si le da un chocolate al amigo $1$ y un helado al amigo $2$, la felicidad total es $B_1 + A_2 = 40 + 20 = 60$.

De estas $2$ formas, aquella en la que la felicidad total es máxima es la segunda, siendo la felicidad total $60$. Por lo tanto, se imprime $60$.

Este ejemplo de entrada cumple las restricciones de las subtareas $5, 6, 7$.

Ejemplo 2

Entrada

2 2 2
10 20
40 30

Salida

70

Las formas en que Aoi puede repartir los dulces son las $4$ siguientes:

• Si les da helado tanto al amigo $1$ como al amigo $2$, la felicidad total es $A_1 + A_2 = 10 + 20 = 30$.
• Si le da un helado al amigo $1$ y un chocolate al amigo $2$, la felicidad total es $A_1 + B_2 = 10 + 30 = 40$.
• Si le da un chocolate al amigo $1$ y un helado al amigo $2$, la felicidad total es $B_1 + A_2 = 40 + 20 = 60$.
• Si les da chocolate tanto al amigo $1$ como al amigo $2$, la felicidad total es $B_1 + B_2 = 40 + 30 = 70$.

De estas $4$ formas, aquella en la que la felicidad total es máxima es el último caso, siendo la felicidad total $70$. Por lo tanto, se imprime $70$.

Este ejemplo de entrada cumple las restricciones de las subtareas $3, 6, 7$.

Ejemplo 3

Entrada

1 1 0
1234
5678

Salida

1234

En este ejemplo de entrada, Aoi solo tiene $1$ amigo.

Este ejemplo de entrada cumple las restricciones de las subtareas $1, 2, 5, 6, 7$.

Ejemplo 4

Entrada

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

Salida

5867599604

Ten en cuenta que es posible que la salida no quepa en un tipo entero de 32 bits.

Este ejemplo de entrada cumple las restricciones de las subtareas $4, 6, 7$.