P7382 [COCI 2018/2019 #6] Simfonija

给定包含 $N$ 个元素的数组 $A,B$。将 $A$ 数组内的所有元素都加上一个**整数** $X$，并修改不超过 $K$ 个元素，使得下列代数式最小： $$\sum_{i=1}^N |A_i-B_i|$$

第一行输入整数 $N,K$。 第二行输入 $N$ 个整数 $A_i$。 第三行输入 $N$ 个整数 $B_i$。

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

#### 样例 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$。 #### 说明 **本题分值按 COCI 原题设置，满分 $110$。** **题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #6](https://hsin.hr/coci/archive/2018_2019/contest6_tasks.pdf) _T4 Simfonija_。**