OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 A: 最小差值

问题 A: 最小差值

时间限制: 2 Sec  内存限制: 128 MB
提交: 389  解决: 102
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B 。
返回数组 B 的最大值和最小值之间可能存在的最小差值。
1<= n <=1000000 <= A[i] <= 100000,0 <= K <= 10000
数组A中的元素可以加上不同的数字x,但得保证(-K <= x <= K)

输入

第一行输入数组大小n和给定的K;
第二行输入n个整数代表数组A。

输出

输出可能的最小差值。

样例输入 Copy

2 2 
0 10

样例输出 Copy

6