#include<iostream>
#include<algorithm>
using namespace std;
struct qj{
    int l,r;

    bool operator <(const qj &b)const{
        return r<b.r;
    }

}a[100005];
int main(){
    int m,n,sum=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)
        cin>>a[i].l>>a[i].r;
    sort(a,a+m);
    int last=-1;
    for(int i=0;i<m;i++){
        if(a[i].l>=last)
            sum++,last=a[i].r;
    }
    cout<<sum<<'\n';


}
