CF1244E Minimizing Difference

给定一个由 $n$ 个整数构成的序列 $a_1, a_2, \dots, a_n$。 你可以对该序列进行如下操作：选择任意一个元素，将其增加或减少 $1$。 请计算在最多可以进行上述操作 $k$ 次的情况下，序列中最大元素与最小元素的最小可能差值。

第一行包含两个整数 $n$ 和 $k$，表示序列的元素个数和最多可以进行操作的次数，满足 $2 \le n \le 10^{5},\ 1 \le k \le 10^{14}$。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，满足 $1 \le a_i \le 10^{9}$。

输出在最多进行 $k$ 次操作后，序列中最大元素与最小元素的最小可能差值。

在第一个样例中，你可以将第一个元素增加两次，将第三个元素减少两次，使序列变为 $[3, 3, 5, 5]$，此时最大值与最小值的差为 $2$。你还可以再进行一次操作，但无法使答案小于 $2$。 在第二个样例中，所有元素已经相等，因此即使不进行任何操作，答案也可以是 $0$。 由 ChatGPT 4.1 翻译