#include<cstdio>
#include<algorithm>
struct range{
	int l,r;
	friend bool operator <(range a,range b) {return a.r<b.r;}
}a[100005];
int main()
{
	int n,m;scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++) scanf("%d%d",&a[i].l,&a[i].r),a[i].r--;
	std::sort(a+1,a+m+1);
	int p=a[1].r,ans=1;
	for(int i=2;i<=m;i++)
	if(p<a[i].l) ans++,p=a[i].r;
	printf("%d\n",ans);
	return 0;
}