B. Xenia and Ringroad（这个大水题。。。。）

不想多说了，，，，心痛，，，

#include<stdio.h>

int a[100010];
int main ()
{
    int m,n,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        __int64 sum=0;
        a[0]=1;
        for(i=1;i<=m;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]>=a[i-1]){sum+=a[i]-a[i-1];}
            if(a[i]<a[i-1]){sum+=(n-a[i-1])+a[i];}
        }
        printf("%I64d\n",sum);
    }
}