1381：蒜头君的冒险
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
蒜头君得到了一张藏宝图，为了得到宝藏，蒜头君踏上了冒险的旅途。
历经千辛万苦，蒜头君终于来到了目的地。目的地由宝藏之神镇守，宝藏之神为了确定蒜头君的资质，给他出了一道难题，只有蒜头君正确回答之后，才能得到这份宝藏。
宝藏之神给蒜头君一个长度为 n 的序列 a，蒜头君可以对序列中的每个数字进行一次修改，将数字 ai 修改为 ai+(0∼k) 或 ai−(0∼k)，其中 1≤i≤n，k 为正整数。现在宝藏之神需要蒜头君回答，蒜头君在经过若干次修改后，最大值减去最小值的最小差值是多少？
历经千辛万苦，蒜头君终于来到了目的地。目的地由宝藏之神镇守，宝藏之神为了确定蒜头君的资质，给他出了一道难题，只有蒜头君正确回答之后，才能得到这份宝藏。
宝藏之神给蒜头君一个长度为 n 的序列 a，蒜头君可以对序列中的每个数字进行一次修改，将数字 ai 修改为 ai+(0∼k) 或 ai−(0∼k)，其中 1≤i≤n，k 为正整数。现在宝藏之神需要蒜头君回答，蒜头君在经过若干次修改后，最大值减去最小值的最小差值是多少？
输入
第一行输入两个正整数 n,k，含义如题意所示。
第二行输入 n 个数，表示序列 a。
第二行输入 n 个数，表示序列 a。
输出
输出一个数字表示答案
样例输入-1 复制
5 5
1 6 3 2 4样例输出-1 复制
0提示
2<=n<=100000; -1018 <=ai,k<=1018
