#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+99;
int n,m,a[N],ans;
struct node{
	int sum,len;
	int l,r;
	bool operator <(const node&A) const{
		return sum*A.len<A.sum*len;
	}
	node operator +(const node&A){
		return (node){sum+A.sum,len+A.len,min(l,A.l),max(r,A.r)};
	}
};
node sta1[N],sta2[N];
int cnt1,cnt2;
int seq[N],cnt;
void solve(){
	int re=n*(m+1);
	for(int i=1;i<=n;i++)
		re-=seq[i]*(n-i);
	ans=max(ans,re);
	return;
}
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1); a[n+1]=m+1;
	for(int i=n+1;i>=1;i--) a[i]-=a[i-1];
	node now;
	sta1[++cnt1]=(node){a[n+1],1,n+1,n+1};
	for(int i=n;i>=1;i--){
		now=(node){a[i],1,i,i};
		if(sta1[cnt1]<now) sta1[cnt1]=sta1[cnt1]+now;
		else sta1[++cnt1]=now;
	}
	sta2[++cnt2]=(node){a[1],1,1,1};
	for(int i=2;i<=n+1;i++){
		now=(node){a[i],1,i,i};
		if(sta2[cnt2]<now) sta2[cnt2]=sta2[cnt2]+now;
		else sta2[++cnt2]=now;
	}
//	cout<<cnt1<<endl;
//	for(int i=cnt1;i>=1;i--)
//		cout<<sta1[i].l<<" "<<sta1[i].r<<endl;
//	cout<<cnt2<<endl;
//	for(int i=cnt2;i>=1;i--)
//		cout<<sta2[i].l<<" "<<sta2[i].r<<endl;
	int l=1,r=n+1;
	while(cnt1&&cnt2){
		if(sta1[cnt1].r>=sta2[cnt2].l) break;
		if(sta1[cnt1]<sta2[cnt2]){
			while(l<=sta1[cnt1].r)
				seq[++cnt]=a[l++];
			cnt1--;
		}
		else{
			while(r>=sta2[cnt2].l)
				seq[++cnt]=a[r--];
			cnt2--;
		}
	}
//	cout<<l<<" "<<r<<endl;
	for(int i=l;i<=r;i++)
		seq[cnt+i-l+1]=a[i];
	solve();
	for(int i=r;i>=l;i--)
		seq[cnt+r-i+1]=a[i];
	solve();
	cout<<ans;
	return 0;
}