#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int N,M;
  cin >> N >> M;
  vector<int> a(M),b(M);
  for(int i=0;i<M;i++)cin >> a[i] >> b[i];
  vector<pair<int,int>> p(M);
  for(int i=0;i<M;i++)p[i]=make_pair(b[i],a[i]);
  sort(p.begin(),p.end());
  for(int i=0;i<M;i++){b[i]=p[i].first; a[i]=p[i].second;}
  int cnt=1; int x=b[0];
  for(int i=1;i<M;i++){
    if(a[i]>=x){cnt++; x=b[i];}
  }
  cout << cnt << endl;
}