#include <bits/stdc++.h>
using namespace std;
int n;
long long k, c[100001], a[100001];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  sort(a, a + n);
  for (int l = 1, r = n - 2; l <= r; l++, r--)
    c[l - 1] = a[l] - a[l - 1] + a[r + 1] - a[r];
  if (n % 2 == 0) c[n / 2 - 1] = a[n / 2] - a[n / 2 - 1];
  long long cnt = a[n - 1] - a[0];
  for (int i = 0; i < n / 2; i++) {
    cnt -= min(c[i], k / (i + 1));
    k -= min(c[i], k / (i + 1)) * (i + 1);
  }
  cout << cnt;
}
