[AdditionalFile3135.zip](file://AdditionalFile3135.zip?type=additional_file)

#3135. 「COCI 2019.3」Simfonija

标签: 传统 | 时间限制: 1000 ms | 内存限制: 64 MiB |

题目描述

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

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

输入格式

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

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

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

输出格式

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

样例 1

输入

3 0
1 2 3
4 5 7

输出

1

样例 2

输入

3 1
1 2 3
4 5 7

输出

0

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

样例 3

输入

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