var input=require("fs").readFileSync(0,"utf8").split("\n");
var m=input[0].split(" ");
n=+m[0];
m=+m[1];
var qq=input.slice(1,1+m).map(line=>{
  var s=line.split(" ");
  return {a:+s[0],b:+s[1]};
});
qq.sort((p,q)=>q.b-p.b);
var rr=qq.map((q,i)=>({a:q.a,i:i})).sort((p,q)=>q.a-p.a);
var ans=0;
while(qq.length){
  var q=qq.pop();
  if(!q)continue;
  while((rr[rr.length-1]||{}).a<q.b)delete qq[rr.pop().i];
  ans++;
}
console.log(ans);
