#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n, k;
  cin >> n >> k;
  long long arr[n];
  for (int i = 0; i < n; i++) cin >> arr[i];
  sort(arr, arr + n);
  long long i = 0, j = n - 1;
  while (1) {
    if ((arr[i + 1] - arr[i]) * (i + 1) <= k) {
      k -= (arr[i + 1] - arr[i]) * (i + 1);
      i++;
    } else {
      arr[i] += k / (i + 1);
      k = k % (i + 1);
      if (!k) break;
    }
    if ((arr[j] - arr[j - 1]) * (n - j) <= k) {
      k -= (arr[j] - arr[j - 1]) * (n - j);
      j--;
    } else {
      arr[j] -= k / (n - j);
      break;
    }
  }
  if (i < j)
    cout << arr[j] - arr[i];
  else
    cout << 0;
  return 0;
}
