#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
int a[100010];
signed main() {
	int n,m;
	scanf("%llu%llu",&n,&m);
	for(int i=1; i<=n; i++) {
		scanf("%llu",&a[i]);
	}
	sort(a+1,a+n+1);
	while(m>0) {
		for(int i=2; i<n; i++) {
			if(m>=a[n]-a[i]) {
				m-=a[n]-a[i];
				a[i]=a[n];
			} else {
				a[i]+=m;
				m=0;
				break;
			}
		}
		if(m>0) {
			m--;
			a[n]++;
		}
	}
	int ans=0;
	for(int i=2; i<n; i++) {
		ans+=a[i];
	}
	printf("%llu",ans);
	return 0;
}