4379. [郑轻校赛 2026] 卖货

Problem D. 卖货

小王有 $n$ 件物品，编号为 $1,2,\dots,n$。小吴和小高都想购买这些物品。

对于第 $i$ 件物品，小吴愿意出 $b_i$ 元，小高愿意出 $c_i$ 元。

小王决定从中选择恰好 $k$ 件物品卖给小吴，其余 $n-k$ 件物品全部卖给小高（每件物品只能卖给一个人）。请你计算小王能获得的最大总收入。

Input

第一行包含一个整数 $n$ $(1 \le n \le 10^5)$，表示物品的总数量。

第二行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$ $(0 \le b_i \le 10^9)$，表示小吴对每件物品的出价。

第三行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$ $(0 \le c_i \le 10^9)$，表示小高对每件物品的出价。

第四行包含一个整数 $k$ $(1 \le k \le n)$，表示卖给小吴的物品数量。

Output

输出一个整数，表示最大可能的收入。

Example

样例输入1

4
9 50 1 4
2 48 5 1
2

样例输出1

66

Note

选择物品 $1$ 和 $4$ 卖给小吴（收入 $9+4=13$），物品 $2$ 和 $3$ 卖给小高（收入 $48+5=53$），总收入为 $66$，这是最优方案。

来源

郑州轻工业大学“筑梯杯”第十八届程序设计大赛暨省内高校邀请赛 D

数据来源：ChenBp