#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
typedef pair<int,int> P;

int main() {
	int N,M,a=0,p=0;
	cin >> N >> M;
	vector<P> r(M);

	rep(i,M)
		cin >> r.at(i).second >> r.at(i).first;
	sort(r.begin(), r.end());

	rep(i,M)
		if(p <= r.at(i).second) {
			++a;
			p = r.at(i).first;
		}

	cout << a << endl;
}