#include<bits/stdc++.h>

using namespace std;

long long n,m,t[50001],cnt,sum,ans[50001],k;

int find(long long l,long long r)
{
	long long pos=r;
	for(int i=r;i<=n;i++)
	{
		if(t[i]==l)
		{
			pos++;
			continue;
		}
		else
		{
			break;
		}
	}
	return pos-1;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	for(long long i=1;i<=n;i++)
	{
		cin>>t[i];
		if(t[i]==0)
		{
			cnt++;
		}
	}
	if(cnt>=(n/2)-1)
	{
		cout<<5;
		return 0;
	}
	if(m==1)
	{
		printf("0");
		return 0;
	}
	sort(t+1,t+n+1);
	//if(t[1]!=t[2])ans[1]=t[2]-t[1];
	for(long long i=1;i<n;i++)
	{
		ans[i]=t[i+1]-t[i];
	}
	for(long long i=1;i<=n;i++)
	{
		if(ans[i]==0)continue;
		else
		{
			if(m<=ans[i])
				continue;
			else
			{
				sum=sum+m-ans[i];
			}
		}
	}
	cout<<sum;
	return 0;
}