#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,p,q;
int ss[2010],tt[2010];
struct node
{
	int pos,l,r;
}a[10000010];
bool vis[10000010];
int ans=0;
int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&ss[i],&tt[i]);
	}
	for(int i=m;i>=1;i--)
	{
		int l=ss[i],r=tt[i];
		while(l<=r)
		{
			if(a[l].pos==0)
			{
				if(!vis[i])
				{
					vis[i]=1;
					ans++;
				}
				a[l].pos=i;
				a[l].l=l;
				a[l].r=r;
			}
			else
			l=a[l].r;
			l++;
		}
	}
	printf("%d",ans);
	return 0;
}