#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>

#define ll long long
using namespace std;

//ifstream cin("aruszallitas.in");
//ofstream cout("aruszallitas.out");

vector<pair<ll,ll> >x;

ll i,a,b,n,m,db,k,aa,bb,c,d;

ll has(pair<ll,ll> a, pair<ll,ll>b)
{
    if(a.first>b.first) return 0;
    else return 1;

}
ll leker(ll a,ll b,ll c,ll d)
{
    if(c<=b)
    {
        aa=min(a,c);
        bb=max(b,d);
    }
    else
    {
        aa=-1;
        bb=-1;
    }
}
int main()
{
    cin>>m>>n;
    x.resize(n+1);
    for(i=1;i<=n;++i)
    {
        cin>>a>>b;
        x[i]={a,b};
    }

    sort(x.begin()+1,x.end(),has);


    aa=x[1].first;
    bb=x[1].second;
    x.push_back({m,m});
    if(aa!=1) db++;
    for(i=2;i<=n+1;++i)
    {
        leker(aa,bb,x[i].first,x[i].second);
        if(aa==-1 && bb==-1)
        {
            db++;
            aa=x[i].first;
            bb=x[i].second;

        }
        else
        {
            a=aa;
            b=bb;
        }

    }
   // if(b<m) db++;
    cout<<db;

    return 0;
}