题目描述

译自 COCI 2018/2019 Contest #6 T4「Simfonija」

给两个长度为 $N$ 的数列 $A,B$ 以及一个整数 $K$，你首先可以将 $A$ 数列的整体加上一个整数 $X$，然后修改其中 $K$ 个数，请最小化

$$\sum_{i=1}^n \left|A_i - B_i\right|$$

输入格式

第一行两个整数 $N, K$，表示数列的长度和可修改的次数。

接下来一行输入 $N$ 个整数，第 $i$ 个表示 $A_i$。

接下来一行输入 $N$ 个整数，第 $i$ 个表示 $B_i$。

输出格式

输出一行一个整数，表示最优情况下，题目描述中表达式的最小值。

样例 1

3 0
1 2 3
4 5 7

1

3 1
1 2 3
4 5 7

0

将 $A$ 整体加上 $X = 3$，然后将 $A_3$ 修改为 $7$。

4 1
1 2 1 2
5 6 7 8

2

数据范围与提示

对于 $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$。