Đề bài

Aoi của trường trung học JOI quyết định phát đồ ăn vặt cho các bạn của mình.

Aoi có $N$ người bạn, được đánh số từ $1$ đến $N$.

Aoi có $X$ cây kem và $Y$ thanh sô-cô-la. Aoi quyết định phát cho tất cả $N$ người bạn của mình, mỗi người $1$ món đồ ăn vặt — hoặc là kem, hoặc là sô-cô-la. Ở đây, dữ liệu đảm bảo tổng số kem và sô-cô-la ít nhất là $N$. Do đó, Aoi có thể phát đồ ăn vặt cho tất cả các bạn của mình.

Người bạn thứ $i$ ($1 \le i \le N$) sẽ nhận được độ vui vẻ là $A_i$ nếu được nhận kem, và nhận được độ vui vẻ là $B_i$ nếu được nhận sô-cô-la.

Hãy in ra giá trị lớn nhất có thể của tổng độ vui vẻ mà tất cả các bạn của Aoi nhận được.

Giới hạn

• $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$).
• Tất cả các giá trị đầu vào đều là số nguyên.

Subtask

1. ($5$ điểm) $N = 1$.
2. ($5$ điểm) $X = N$, $Y = 0$.
3. ($5$ điểm) $X = N$, $Y = N$.
4. ($25$ điểm) $X = N$, $Y = 1$.
5. ($25$ điểm) $X + Y = N$.
6. ($10$ điểm) $N \le 10$.
7. ($25$ điểm) Không có giới hạn bổ sung.

Dữ liệu vào

Dữ liệu vào được cung cấp theo định dạng sau:

N X Y
A_1 A_2 … A_N
B_1 B_2 … B_N

Kết quả

In ra giá trị lớn nhất có thể của tổng độ vui vẻ mà tất cả các bạn của Aoi nhận được.

Không in ra bất cứ thứ gì ngoài đáp án. (Ví dụ: không in ra các câu nhắc nhập dữ liệu.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ 1

Dữ liệu vào

2 1 1
10 20
40 30

Kết quả

60

Có $2$ cách để Aoi phát đồ ăn vặt như sau:

• Nếu phát kem cho bạn $1$ và phát sô-cô-la cho bạn $2$, tổng độ vui vẻ là $A_1 + B_2 = 10 + 30 = 40$.
• Nếu phát sô-cô-la cho bạn $1$ và phát kem cho bạn $2$, tổng độ vui vẻ là $B_1 + A_2 = 40 + 20 = 60$.

Trong $2$ cách này, tổng độ vui vẻ đạt giá trị lớn nhất ở trường hợp sau, khi đó tổng độ vui vẻ là $60$. Do đó, in ra $60$.

Ví dụ này thỏa mãn các giới hạn của Subtask $5, 6, 7$.

Ví dụ 2

Dữ liệu vào

2 2 2
10 20
40 30

Kết quả

70

Có $4$ cách để Aoi phát đồ ăn vặt như sau:

• Nếu phát kem cho cả bạn $1$ và bạn $2$, tổng độ vui vẻ là $A_1 + A_2 = 10 + 20 = 30$.
• Nếu phát kem cho bạn $1$ và phát sô-cô-la cho bạn $2$, tổng độ vui vẻ là $A_1 + B_2 = 10 + 30 = 40$.
• Nếu phát sô-cô-la cho bạn $1$ và phát kem cho bạn $2$, tổng độ vui vẻ là $B_1 + A_2 = 40 + 20 = 60$.
• Nếu phát sô-cô-la cho cả bạn $1$ và bạn $2$, tổng độ vui vẻ là $B_1 + B_2 = 40 + 30 = 70$.

Trong $4$ cách này, tổng độ vui vẻ đạt giá trị lớn nhất ở trường hợp cuối cùng, khi đó tổng độ vui vẻ là $70$. Do đó, in ra $70$.

Ví dụ này thỏa mãn các giới hạn của Subtask $3, 6, 7$.

Ví dụ 3

Dữ liệu vào

1 1 0
1234
5678

Kết quả

1234

Trong ví dụ này, Aoi chỉ có $1$ người bạn.

Ví dụ này thỏa mãn các giới hạn của Subtask $1, 2, 5, 6, 7$.

Ví dụ 4

Dữ liệu vào

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

Kết quả

5867599604

Lưu ý rằng kết quả có thể không vừa trong kiểu số nguyên 32-bit.

Ví dụ này thỏa mãn các giới hạn của Subtask $4, 6, 7$.