题目大意

给定一个长度为$N$的正整数序列$A$和一个正整数$K$，可以对序列执行任意次数的操作：选择$1 \le i \le N$的整数$i$，将$A_i$加上$K$。要求求出执行操作后，序列的$\max(A)-\min(A)$能取到的最小值。

输入格式

第一行输入两个整数$N$和$K$ 第二行输入$N$个整数，表示序列$A_1,A_2,\dots,A_N$

输出格式

一行输出$\max(A)-\min(A)$的最小可能值

数据范围

$1 \le N \le 2 \times 10^5$ $1 \le K \le 10^9$ $1 \le A_i \le 10^9$ 所有输入均为整数

样例输入1

3 10
3 21 9

样例输出1

4

样例说明1

依次对$i=1$、$i=3$、$i=1$执行加$10$操作，序列变为$[23,21,19]$，此时$\max(A)-\min(A)=4$，且无法将该值缩小到$3$及以下，故答案为$4$。

样例输入2

5 6
4 100 5 10 450

样例输出2

2

来源

AtCoder ABC450 D题 https://atcoder.jp/contests/abc450/tasks/abc450_d