#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, start, stop;
    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);


    start=v[0].kezd;
    stop=v[0].veg;
    int db=0;
    if (start!=1) db++;
    for (int i=1; i<m; i++)
    {
        if (v[i].kezd==start && stop<v[i].veg)
        {
            stop=v[i].veg;
        }
        else if (start<v[i].kezd)
        {
            if (stop >= v[i].kezd && v[i].kezd<=stop)
            {
                stop=v[i].veg;
            }
            else if (stop < v[i].kezd)
            {
                db++;
                start=v[i].kezd;
                stop=v[i].veg;
            }
        }
    }
    if (stop<n)
    {
        db++;
    }
    cout << db;
return 0;
}