#include<bits/stdc++.h>
using namespace std;
long long a[1000005];
int main()
{
	long long n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=2;i<n;i++)
		ans+=a[i];

	if(ans+m<(n-2)*a[n])
		ans+=m;
	else
	{
		ans=(ans+a[n]+m)*(n-2)/(n-1);
	}
	cout<<ans;
}

没开unsigned long long，见了祖宗

提交记录