Deskripsi Masalah

Aoi dari SMA JOI memutuskan untuk membagikan camilan kepada teman-temannya.

Aoi memiliki $N$ orang teman yang diberi nomor dari $1$ hingga $N$.

Aoi memiliki $X$ es krim dan $Y$ cokelat. Aoi memutuskan untuk membagikan masing-masing $1$ camilan—baik berupa es krim maupun cokelat—kepada seluruh $N$ temannya. Di sini, dijamin bahwa jumlah total es krim dan cokelat paling sedikit adalah $N$. Oleh karena itu, Aoi dapat membagikan camilan kepada semua temannya.

Teman $i$ ($1 \le i \le N$) mendapatkan kebahagiaan sebesar $A_i$ jika menerima es krim, dan kebahagiaan sebesar $B_i$ jika menerima cokelat.

Cetak nilai maksimum yang mungkin untuk total kebahagiaan yang diperoleh seluruh teman Aoi.

Batasan

• $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$).
• Semua nilai masukan adalah bilangan bulat.

Subsoal

1. ($5$ poin) $N = 1$.
2. ($5$ poin) $X = N$, $Y = 0$.
3. ($5$ poin) $X = N$, $Y = N$.
4. ($25$ poin) $X = N$, $Y = 1$.
5. ($25$ poin) $X + Y = N$.
6. ($10$ poin) $N \le 10$.
7. ($25$ poin) Tidak ada batasan tambahan.

Masukan

Masukan diberikan dalam format berikut:

N X Y
A_1 A_2 … A_N
B_1 B_2 … B_N

Keluaran

Cetak nilai maksimum yang mungkin untuk total kebahagiaan yang diperoleh seluruh teman Aoi.

Jangan mencetak apa pun selain jawaban. (Misalnya, jangan mencetak kalimat perintah masukan.)

Untuk format jawaban, Anda dapat merujuk pada soal latihan dan contoh solusinya.

Contoh 1

Masukan

2 1 1
10 20
40 30

Keluaran

60

Terdapat $2$ cara bagi Aoi untuk membagikan camilan sebagai berikut:

• Jika ia memberikan es krim kepada teman $1$ dan cokelat kepada teman $2$, total kebahagiaannya adalah $A_1 + B_2 = 10 + 30 = 40$.
• Jika ia memberikan cokelat kepada teman $1$ dan es krim kepada teman $2$, total kebahagiaannya adalah $B_1 + A_2 = 40 + 20 = 60$.

Di antara $2$ cara ini, total kebahagiaan mencapai maksimum pada cara kedua, dengan total kebahagiaan sebesar $60$. Oleh karena itu, cetak $60$.

Contoh masukan ini memenuhi batasan Subsoal $5, 6, 7$.

Contoh 2

Masukan

2 2 2
10 20
40 30

Keluaran

70

Terdapat $4$ cara bagi Aoi untuk membagikan camilan sebagai berikut:

• Jika ia memberikan es krim kepada teman $1$ dan teman $2$, total kebahagiaannya adalah $A_1 + A_2 = 10 + 20 = 30$.
• Jika ia memberikan es krim kepada teman $1$ dan cokelat kepada teman $2$, total kebahagiaannya adalah $A_1 + B_2 = 10 + 30 = 40$.
• Jika ia memberikan cokelat kepada teman $1$ dan es krim kepada teman $2$, total kebahagiaannya adalah $B_1 + A_2 = 40 + 20 = 60$.
• Jika ia memberikan cokelat kepada teman $1$ dan teman $2$, total kebahagiaannya adalah $B_1 + B_2 = 40 + 30 = 70$.

Di antara $4$ cara ini, total kebahagiaan mencapai maksimum pada kasus terakhir, dengan total kebahagiaan sebesar $70$. Oleh karena itu, cetak $70$.

Contoh masukan ini memenuhi batasan Subsoal $3, 6, 7$.

Contoh 3

Masukan

1 1 0
1234
5678

Keluaran

1234

Pada contoh masukan ini, Aoi hanya memiliki $1$ orang teman.

Contoh masukan ini memenuhi batasan Subsoal $1, 2, 5, 6, 7$.

Contoh 4

Masukan

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

Keluaran

5867599604

Perhatikan bahwa keluaran mungkin tidak muat dalam tipe bilangan bulat 32-bit.

Contoh masukan ini memenuhi batasan Subsoal $4, 6, 7$.