#include<bits/stdc++.h>
using namespace std;
int n,m;
long long add[100005],del[100005];
int a[100005];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<n;i++)
	{
		int l=a[i],r=a[i+1];
		if(l<r)
		{
			add[1]+=r-l;
			add[l+1]+=l+1;
			add[r+1]-=l+1;
			del[l+1]-=1;
			del[r+1]+=1;
		}
		else if(l>r)
		{
			add[1]+=r+1;
			del[1]-=1;
			add[r+1]+=m-l-1;
			del[r+1]+=1;
			add[l+1]+=l+1;
			del[l+1]-=1;
		}
	}
	for(int i=2;i<=m;i++)add[i]+=add[i-1],del[i]+=del[i-1];
	long long ans=1e16;
	for(int i=1;i<=m;i++)ans=min(ans,add[i]+i*del[i]);
	printf("%lld\n",ans);
	return 0;
}