#include <bits/stdc++.h>
using namespace std;
const int N=200010;
int n,m,b[N],ret=0;
struct node {
	int l,r;
} a[N];
int cmd(node x,node y)
{
	if (x.r==y.r)
	{
		return x.l>y.l;
	}
	return x.r<y.r;
} 
int main() {
	freopen("bridge.in","r",stdin);
	freopen("bridge.out","w",stdout);
	cin>>n>>m;
	for (int i=1;i<=m;i++)
	{
		scanf("%d%d",&a[i].l,&a[i].r);
	}
	sort(a+1,a+m+1,cmd);
	int r=0;
	for (int i=1;i<=m;i++)
	{
		if (a[i].l>r)
		{
			ret++;
			r=a[i].r-1;
		}
	}
	cout<<ret;
}