UVA 11683

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,b,c;
    while(cin>>a)
    {
        if(a==0)
        {
            break;
        }
        cin>>b;
        vector<int>v;
        for(int i=0; i<b; i++)
        {
            cin>>c;
            v.push_back(abs(a-c));
        }
        int m=v[0],sum=0;
        sum=sum+v[0];
        for(int i=1; i<b; i++)
        {
            if(v[i]>m && v[i]>v[i-1])
            {
                sum=sum+(v[i]-v[i-1]);
            }
            else if(v[i]<m)
            {
                m=v[i];
            }
        }
        cout<<sum<<endl;
    }
}