题目描述 梦梦有一个长度为n的序列a，每次操作可以使其中的一个数+1或-1​。

记录max(a)表示序列中的最大值,min(a)表示序列中的最小值。

梦梦的操作次数不得大于k，他想问你数列中max(a)-min(a) 的最小值是多少。 输入格式 一行,1个正整数n​。

第二行，包含n个正整数a[i]​。

输出格式 一行，一个整数，表示答案。

样例 样例输入

4 5

3 1 7 5

样例输出

2