#include <bits/stdc++.h>

using namespace std;


int main(){
  int n,m;
  cin >> n >> m;
  vector<pair<int,int>> p(m);
  for(int i=0;i<m;i++){
    cin >> p[i].second >> p[i].first; //firstは後ろの島の番号
  }
  sort(p.begin(),p.end());
  int t=0;
  int ans=0;
  for(int i=0;i<m;i++){
    if(t<=p[i].second){
      ans++;
      t=p[i].first;
    }
  }
  cout << ans << endl;
}