#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const long long maxn=1e5+1;
long long n,m,a[maxn];
int  main(){
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+1+n);
	long long cnt=0;
	long long cot=0;
	for(long long i=2;i<=n-1;i++){
		cot+=a[i];
	}
	for(long long i=2;i<=n-1;i++){
		cnt+=a[n]-a[i];
	}
	if(m<=cnt){
		printf("%lld",cot+m);
		return 0;
	}else{
		m-=cnt;
		cot+=cnt;
		while(1){
			m--;
			if(m<=0){
				if(m==0)
				printf("%lld",cot);
				if(m==-1)
				printf("%lld",cot-1);
				return 0;
			}else if(m>=n){
				m-=n;
				cot+=n;
			}else if(m<n){
				cot+=m;
				printf("%lld",cot);
				return 0;
			}
		}
	}
	return 0;
}