题目描述

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

输入格式

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

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

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

输出格式

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

3 0
1 2 3
4 5 7

1

3 1
1 2 3
4 5 7

0

4 1
1 2 1 2
5 6 7 8

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

说明

本题分值按 COCI 原题设置，满分 $110$。

题目译自 COCI2018-2019 CONTEST #6 T4 Simfonija。