#include<bits/stdc++.h>
using namespace std;
struct r{
int a,b;
};
bool c(r x,r y){
return x.b<y.b;
}
int main(){
int n,m;
cin>>n>>m;
r t[100001];
for(int i=0;i<m;i++){
cin>>t[i].a>>t[i].b;
}
sort(t,t+m,c);
int e=0,l=-1;
for(int i=0;i<m;i++){
int a=t[i].a;
int b=t[i].b;
if(l>=a&&l<b){
continue;
}
l=b-1;
e++;
}
cout<<e;
return 0;
}
