内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：40
通过：9
通过率：22.5%
Obsander 刚刚考入到了 BCU，在联系导师的时候，导师给了 Obsander 一个非常棘手的问题。导师的一个项目组在做一项实验，实验得出两组长度相同数据，导师想让 Obsander 找到这两组数据的关联当然这两组数据也可能没有任何关联，导师说在每次开始实验之前都有一个变换系数 k ，将第一组数据中 连续的 子数组按照任意顺序重新排序，这个操作的代价为 k ，或者修改第一组数据中的任意一个元素，使它增加或者减少一个正整数 x , 这个操作的代价为 x 。
导师希望能够得出将第一组数据变成第二组数据的最小代价。
输入为 3 行：
第一行为两个整数，整数 n 和 k， 分别代表数据的长度和变换系数。
第二行为第一组数据。
第三行为第二组数据。
输出为 1 行，请你计算出将第一组数据变换成第二组数据的最小代价。
1 <= n <= 105
0 <= k <= 2*1010
每组的数据范围为 -105 ~ 105