题目描述

给定包含 $N$ 个元素的数组 $A,B$。将 $A$ 数组内的所有元素都加上 $X$，并修改不超过 $K$ 个元素，使得下列代数式最小：

$$\sum_{i=1}^N |A_i-B_i|$$

输入格式

第一行输入整数 $N,K$。

第二行输入 $N$ 个整数 $A_i$。

第三行输入 $N$ 个整数 $B_i$。

输出格式

输出操作之后代数式的最小值。

样例 #1

样例输入 #1

3 0
1 2 3
4 5 7

样例输出 #1

1

样例 #2

样例输入 #2

3 1
1 2 3
4 5 7

样例输出 #2

0

样例 #3

样例输入 #3

4 1
1 2 1 2
5 6 7 8

样例输出 #3

2

提示

样例 2 解释

当选定 $X=3$，并将 $A$ 数组最后一个数改为 $7$ 后，$A,B$ 两数组完全相同，此时代数式的值为 $0$。

数据规模与约定

对于 $40\%$ 的数据，$K=0$。

对于 $100\%$ 的数据，$1 \le N \le 10^5$，$0 \le K \le N$，$-10^6 \le A_i,B_i \le 10^6$。