
// inputに入力データ全体が入る
function Main(input) {
	var lines = input.split("\n");
	var n = parseInt(lines[0].split(" ")[0]);
	var m = parseInt(lines[0].split(" ")[1]);

	var arr = [];
	for(var i=1;i<=m;i++){
		var a = parseInt(lines[i].split(" ")[0]);
		var b = parseInt(lines[i].split(" ")[1]);
		arr.push({a,b});
	}
	arr = arr.sort((a,b)=>{
		return a.b - b.b;
	});
	var ans = 0;
	var las = 0;
	arr.forEach(v=>{
		if(las <= v.a){
			las = v.b;
			ans++;
		}
	});
	console.log(ans);
}



//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));