解题思路
设最终红树高度为 R，黑树高度为 B，题目要求最小化 ∣R−B∣。
把每天的选择转化为对“高度差” d=R−B 的贡献：
- 给红树浇水：贡献 +ai
- 给黑树浇水：贡献 −bi
- 忘记浇水：贡献 0
题目内容
你有两棵树，分别称为红树和黑树。在接下来的 n 天中，每一天你可以进行如下三种选择中的一种：
- 给红树浇水，使红树的高度增加 ai；
- 给黑树浇水，使黑树的高度增加 bi；
- 忘记浇水（什么都不做）。
你最多可以有 k 天忘记浇水（也就是至多 k 天选择“什么都不做”）。请你在所有合理安排中，使得最终红树与黑树的高度差的绝对值尽可能小，输出该最小值。
输入描述
本题为单组输入。
第一行输入两个整数 n, k(1 ≤ n ≤ 22; 0 ≤ k ≤ n) 。
第二行输入 n 个整数 a1, a2, …, an(1 ≤ ai ≤ 109) ，表示第 i 天给红树浇水的增量。
第三行输入 n 个整数 b1, b2, …, bn(1 ≤ bi ≤ 109) ，表示第 i 天给黑树浇水的增量。
输出描述
输出一个整数，表示在最优安排下，红树与黑树最终高度差的最小绝对值。
样例1
输入
1 1
5
7
输出
0
说明
只有一天，且最多可忘记 1 天。选择忘记浇水，则两棵树的增量均为 0，高度差为 0。
样例2
输入
3 0
1 2 3
2 2 2
输出
1
