AT_abc450_d [ABC450D] Minimize Range

長さ $ N $ の正整数列 $ A $ と正整数 $ K $ が与えられます。 数列 $ A $ に対して、以下の操作を何回でも行うことができます。 - $ 1 $ 以上 $ N $ 以下の整数 $ i $ を一つ選び、 $ A_i $ に $ K $ を足す。 $ \max(A)-\min(A) $ としてあり得る値の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを $ 1 $ 行で出力せよ。

### Sample Explanation 1 まず、 $ i=1 $ を選ぶと数列は $ A=(13,21,9) $ になります。 次に、 $ i=3 $ を選ぶと数列は $ A=(13,21,19) $ になります。 次に、 $ i=1 $ を選ぶと数列は $ A=(23,21,19) $ になります。 このとき、 $ \max(A)-\min(A)=23-19=4 $ となります。 $ \max(A)-\min(A) $ を $ 3 $ 以下にすることはできないので、答えは $ 4 $ です。 ### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq K \leq 10^9 $ - $ 1 \leq A_i \leq 10^9 $ - 入力される値は全て整数