#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct aru{int kezdet; int veg;};
bool kis(aru a, aru b)
{
    if(a.kezdet==b.kezdet) return a.veg<b.veg;
    else return a.kezdet<b.kezdet;
}
bool le(aru a, aru b)
{
    if(a.veg==b.veg) return a.kezdet<b.kezdet;
    else return a.veg<b.veg;
}
int main()
{
    ios::sync_with_stdio();
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin>>n>>m;
    int s=m;
    vector <aru> t(m);
    vector <aru> p(m);
    for (int i=0; i<m; i++)
    {
        cin>>t[i].kezdet;
        cin>>t[i].veg;
        p[i].kezdet=t[i].kezdet;
        p[i].veg=t[i].veg;
    }
    int ures=0;
    sort(t.begin(), t.end(), kis);
    sort(p.begin(), p.end(), le);
    if(t[0].kezdet>1) ures++;
    for(int i=1; i<m; i++)
    {
        if(t[i].kezdet>p[i-1].veg)
        {
            ures++;
        }
    }
    if(p[m-1].veg<n ) ures++;
    cout<<ures;
    return 0;
}