#include <bits/stdc++.h>
using namespace std;
int n;
long long int k;
long long int a[101101];
int main() {
  scanf("%d%I64d", &n, &k);
  for (int i = 0; i < n; i++) scanf("%I64d", &a[i]);
  sort(a, a + n);
  if (a[0] == a[n - 1]) {
    puts("0");
    return 0;
  }
  int l = 0, r = n - 1;
  int sl = 1, sr = 1;
  while (a[l] < a[r]) {
    while (a[l + 1] == a[l]) {
      l++;
      sl++;
    }
    while (a[r - 1] == a[r]) {
      r--;
      sr++;
    }
    if (sl < sr) {
      long long int todo = min(a[l + 1] - a[l], k / sl);
      if (!todo) break;
      a[l] += todo;
      k -= todo * sl;
    } else {
      long long int todo = min(a[r] - a[r - 1], k / sr);
      if (!todo) break;
      a[r] -= todo;
      k -= todo * sr;
    }
  }
  printf("%I64d\n", a[r] - a[l]);
  return 0;
}
