#include <iostream>

using namespace std;

int main()
{
    int n, m, A[100000], B[100000], mini = 1000001, maxi, ans = 0, sma = 0, smi = 0;
    bool repeat = true;
    cin >> n >> m;
    for(int i = 0; i < m; i++)
    {
        cin >> A[i] >> B[i];
    }
    while(repeat)
    {
        for(int i = 0; i < m; i++)
        {
            if(A[i] < mini && A[i] > smi)
            {
                if(B[i] > sma)
                {
                    mini = A[i];
                    maxi = B[i];
                }
            }
            else
            {
                if(A[i] == mini && A[i] > sma)
                {
                    if(B[i] > maxi)
                    {
                        maxi = B[i];
                    }
                }
            }
        }
        if(sma == maxi)
        {
            repeat = false;
            ans+=(n-maxi);
        }
        else
        {
            if(mini > sma)
            {
                ans+= mini - sma;
            }
            sma = maxi;
            smi = mini;
            mini = 1000001;
        }

    }
    ans--;
    cout << ans;
    return 0;
}