暂无测试数据。

蒜头君得到了一张藏宝图，为了得到宝藏，蒜头君踏上了冒险的旅途。

历经千辛万苦，蒜头君终于来到了目的地。目的地由宝藏之神镇守，宝藏之神为了确定蒜头君的资质，给他出了一道难题，只有蒜头君正确回答之后，才能得到这份宝藏。

宝藏之神给蒜头君一个长度为 $n$ 的序列 $a$，蒜头君可以对数组中的每个数字进行一次修改，将数字 $a_i$ 修改为 $a_i+(0\sim k)$ 或 $a_i-(0\sim k)$，其中 $1 \leq i\leq n$，$k$ 为正整数。现在宝藏之神需要蒜头君回答，蒜头君在经过若干次修改后，最大值减去最小值的最小差值是多少？

输入格式

第一行输入两个正整数 $n,k$，含义如题意所示。

第二行输入 $n$ 个数，表示序列 $a$。

输出格式

输出一个数字表示答案。

数据范围

对于 $10\%$ 的数据，有 $n=2,1\leq a_i\leq 10, 1\leq k\leq 10$， 且序列 $a$ 中所有数字都相同。

对于另外 $20\%$ 的数据，有 $2\leq n\leq 10^3, -10^3\leq a_i\leq 10^3,1\leq k\leq 10^3$。

对于另外 $20\%$ 的数据，有 $2\leq n\leq 10^5, -10^9\leq a_i\leq 10^9, 1\leq k\leq 10^9$。

对于 $100\%$ 的数据，有 $2\leq n\leq 10^5,-10^{18}\leq a_i\leq 10^{18}, 1\leq k\leq 10^{18}$。

5 5
1 6 3 2 4

0

2 2
1 1

0