题目描述

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

请注意，输出结果可能无法用 32bit 整数类型存下。

该样例满足子任务 $4, 6, 7$ 的限制。