#include <iostream>
#include <map>
#include <set>
using namespace std;

int main()
{
    int n,m,x,y;
    cin>>n>>m;
    map<int,int> szallit;
    cin>>x>>y;
    szallit[x]=y;
    set <int>kivenni;
    for(int i=2;i<=m;i++)
    {
        cin>>x>>y;
        bool ok=false;

        kivenni.clear();
        for(const auto&pair:szallit)
        {

           // cout<<"hasonlit ("<<szallit.size()<<"):"<<pair.first<<" - "<<pair.second<<" x,y:"<<x<<" - "<<y<<endl;
            if(x<pair.first && y<pair.first)
            {
                szallit[x]=y;
                ok=true;
                break;
            }
            if(x>pair.second && y>pair.second)
            {
                continue;
            }
            if(x<pair.first && y>=pair.first && y<=pair.second)
            {

                kivenni.insert(pair.first);
               y=pair.second;
                break;
            }
            if(x>=pair.first && x<=pair.second && y>pair.second)
            {

                kivenni.insert(pair.first);
                x=pair.first;
                continue;
            }
            if(x>=pair.first && y<=pair.second)
            {
                ok=true;
                break;
            }
            if(x<pair.first && y>pair.second)
            {

                kivenni.insert(pair.first);
                continue;
            }
        }
        for (auto it = kivenni.begin(); it != kivenni.end(); ++it) {
            szallit.erase(*it);
        }
        if(!ok) szallit[x]=y;
        //for (const auto& pair : szallit) {
        //    cout<<"Kulcs: "<<pair.first<<"Ertek: "<<pair.second<<endl;
        //}
    }
    int atsz=szallit.size()-1;
    auto elso=szallit.begin();
    if(elso->first!=1) atsz++;
    auto uccso=prev(szallit.end());
    if(uccso->second!=n) atsz++;
    cout<<atsz;
    return 0;
}