U287353 J.NANA与她的朋友们

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