
#include <bits/stdc++.h>
using namespace std;

const int MOD = (int)1e9+7;

int main(){
	int N,M;
	cin >> N >> M;
	vector<pair<int,int>> ba(M);
	for(int i=0;i<M;i++)	cin >> ba.at(i).second >> ba.at(i).first;

	sort(ba.begin(),ba.end());
	int ans=0;
	int now=0;
	for(int i=0;i<M;i++){
		if(now<=ba.at(i).second){
			ans++;
			now=ba.at(i).first;
		}
	}
	cout << ans << endl;
	
	return 0;
}
