#include <iostream>
#include <algorithm>
using namespace std;

struct szallitas{
    int kezd, veg;
};

bool alma(szallitas x123, szallitas y123){
    return x123.kezd<y123.kezd;
}

int main()
{
    int n, m;
    cin >> n >> m;
    szallitas a[m];
    for(int i=0; i<m; i++){
        cin >> a[i].kezd >> a[i].veg;
    }
    int hely=1, i1=0, maxszallitmany=-1, uresszakasz=0, van=1;
    sort(a, a+m, alma);
    while(i1<m&&a[i1].kezd<=hely){
        maxszallitmany=max(maxszallitmany, a[i1].veg);
        i1++;
    }
    while(hely<=n){
        //cout << "hely: " << hely << "\nmaxszallitmany: " << maxszallitmany << "\n;
        if(hely>maxszallitmany&&van){
            van=0;
            uresszakasz++;
        }
        else{
            van=1;
        }
        while(i1<m&&a[i1].kezd<=hely){
            maxszallitmany=max(maxszallitmany, a[i1].veg);
            i1++;
        }
        hely++;
    }
    cout << uresszakasz;
    return 0;
}