题目大意

给定一个序列 a1,a2,a3...an(n <= 10^5),对于序列中的每个数，加上或减去k。

求对序列中的每个数进行操作之后，最大值和最小值的差最小是多少。

输入

第一行：n,k。接下来若干行，包含n个数的序列。

输出

一行，输出答案。

个人感觉是dp或贪心，但一直没有做出来，想听一下各位的想法。