#include<cstdio>

const int N=10000000+10,M=1000+10;

int b[M][2];
int out=0;

bool put(int x,int l,int r){
	if(x<0)return 1;
	if(b[x][0]>r||b[x][1]<l)return put(x-1,l,r);
	return l<b[x][0]?put(x-1,l,b[x][0]-1):0 || r>b[x][1]?put(x-1,b[x][1]+1,r):0;
}

int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)scanf("%d%d",&b[i][0],&b[i][1]);
	for(int i=m-1;i>=0;i--)if(put(i-1,b[i][0],b[i][1]))out++;
	printf("%d",out);
	return 0;
}