描述
城市档案馆正在整理一排共 `N` 份档案。第 `i` 份档案本身有一个基础价值 $A_i$。管理员需要给其中恰好 `K` 份档案贴上"重点"标签，其余档案贴上"普通"标签。
如果第 `i` 份档案被贴上"重点"标签，它的价值会增加 $B_i$；如果被贴上"普通"标签，它的价值会增加 $C_i$。
请你决定哪些档案贴"重点"标签，使所有档案最终价值总和最大。
输入
第一行两个整数 `N K`。
第二行 `N` 个整数 $A_1, A_2, \ldots, A_N$。
第三行 `N` 个整数 $B_1, B_2, \ldots, B_N$。
第四行 `N` 个整数 $C_1, C_2, \ldots, C_N$。
输出
输出一行一个整数，表示最终价值总和的最大值。
样例
- 复制
- 复制
- 复制
- 复制
提示
## 数据范围
- $1 \le N \le 2 \times 10^5$
- $0 \le K \le N$
- $1 \le A_i \le 10^9$
- $1 \le B_i, C_i \le 10^9$
- 输入均为整数。
关注我们
