#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct elem
    {
        int kezd,veg;
    };

bool hasonlit(elem a, elem b)
{
    return a.kezd < b.kezd;
}

int main()
{
    int n, m, vege, eleje;
    vector <elem> v;
    cin >> n >> m;
    v.resize(m);
    for(int i = 0; i < m; i++)
    {
        cin >> v[i].kezd >> v[i].veg;
    }
    sort(v.begin(),v.end(),hasonlit);
     for(int i = 0; i < m; i++)
    {
        cout << v[i].kezd << " " << v[i].veg << endl;
    }
    eleje=v[0].kezd;
    vege=v[0].veg;
    int db=eleje-1;
    for (int i=1; i<m; i++)
    {
        if (v[i].kezd==eleje)
        {
            if (vege<v[i].veg)
            {
                vege=v[i].veg;
            }
        }
        else
        {
            ///eleje<v[i].kezd
            if (v[i].kezd<=vege)
            {
                if (v[i].veg>vege)
                {
                    vege=v[i].veg;
                }
            }
            else
            /// v[i].kezd>vege
            {
               db=db+(v[i].kezd-vege);
               eleje=v[i].kezd;
               vege=v[i].veg;
            }
        }
    }
    db=db+n-vege;
    cout << db;
    return 0;
}