תיאור הבעיה

אוי מתיכון 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$.