#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	cin>>n>>m;
	long long a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<m;i++){
		int a0=a[0];
		a0=min(a[0]*2,min(a[0]-2,min(a[0]/2,a[0]+2)));
		int an=a[n-1];
		an=max(a[n-1]*2,max(a[n-1]+2,max(a[n-1]-2,a[n-1]/2)));
		if(a[n-1]-a0>an-a[0])
		{
			a[0]=a0;
		}
		else
		{
			a[n-1]=an;
		}
	}
	cout<<a[n-1]-a[0];
	return 0;
}

#1和#5过不去 请求大佬帮帮忙