U287353 J.NANA与她的朋友们

NANA有$n$个朋友，每个人有自己的身价$a_i$。 她想平衡朋友们的身价，使得最大身价和最小身价之间的差值最小。 为了达成这一目标，她可以执行以下操作不超过$k$次：选择一个人的身价并把它增大或者减小$1$。 她想让你帮她算一算，经过最多$k$次修改操作之后，身价的最大值和最小值之间的差值最小是多少？

第一行两个由空格分隔的整数$n$,$k$分别表示朋友数和执行修改操作的最大次数。 第二行包含$n$个由空格隔开的正整数$a_1,a_2...a_n$分别表示$n$个朋友的原始身价。

输出一行一个正整数表示执行操作不超过$k$次能达到的最大值和最小值之间的差值的最小值。

**样例解释1** 你可以给7加一，12减二，差值最小，为10-8=2 **数据规模与约定** $2\leq n \leq 10^5,1 \leq k \leq 10^{14},1\leq a_i\leq 10^9$