该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

坤差Ⅱ

时间限制：1000ms

空间限制：256MB

背景描述

Monster是一个很善良的人，所以他真的很喜欢出简单题（

坤差，是一种很奇妙的值~~，蕴含着浓浓的烂梗味道~~。

题目描述

数学上，我们把极差又称范围误差，以R表示，是用来表示统计资料中的变异量数，其最大值与最小值之间的差距，即最大值减最小值后所得之数据。而这道题很简单。

你将被给定$n$个整数和一个表示限定范围的整数$k$。

对于每个整数你有且仅有一次操作机会，与Ⅰ不同的是，每次操作你只能让当前数加上$k$或者减去$k$且不可不操作，现在你需要进行最优的操作，使得这$n$个数的坤差极差最小。

输入格式

输入包括$n+1$行， 第一行是两个整数$n$和$k$；

接下来$n$行，每行一个整数，表示给定的所有整数。

输出格式

一个整数$ans$，表示最小的坤差极差。

样例输入1

1 0
1

样例输出1

0

样例解释1

操作后最小极差是 1 - 1 = 0。

样例输入2

3 3
1 3 6

样例输出2

3

样例解释2

操作后1 3 6可以变为4 6 3
最小极差为6 - 3 = 3。

数据范围及提示

对于 $60\%$ 的数据，$1 \le n \le 100，1 \le k \le 100$。

对于 $100\%$ 的数据，$1 \le n \le 10^5, 0 \le ans \le 10^{9}, 0 \le k \le 10^4$。