/*
  Name: 贴海报
  Copyright: 
  Author: chairman
  Date: 25/09/16 06:16
  Description: 利用堆加扫描线,先把一个线段看作两个事件,即左右端点,然后再看作一个事件,把左右连起来 
*/
#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm> 
using namespace std;
#define maxn 20010
int read()
{
	int x,f=1;
	char ch;
	while(ch=getchar(),!isdigit(ch))if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	return x*f;
}
void write(int x)
{
	int cnt=0;char ch[50];
	while(ch[++cnt]=x%10+48,x/=10);
	while(putchar(ch[cnt]),--cnt);
	putchar('\n');
}
struct node
{
	int pos,num;
	bool type;
	bool operator < (const node & x)const 
	{
		if(pos!=x.pos)return pos<x.pos;//返回位置小的 
		if(type!=x.type)return type;//返回左端点,因为右端点加了1,所以左端点还是可见的 
		return num>x.num;//返回标号大的 
	}
}a[maxn<<1];
int n,r[maxn],ans,m;
bool vis[maxn<<1];
priority_queue<int> q;
int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	n=read(),m=read();
	r[0]=0x7f7f7f7f;
	q.push(0);//为了防堆炸掉 
	for(int i=1;i<=m;i++)
	{
		a[i].pos=read(),r[i]=read()+1;
		a[i+m].pos=r[i];
		a[i].num=a[i+m].num=i;
		a[i].type=1;
		a[i+m].type=0;
	}
	m<<=1;
	sort(a+1,a+1+m);
	for(int i=1;i<=m;i++)
	{
		if(a[i].type)q.push(a[i].num);//队列与重载无关,返回下标大的 
		else while(!q.empty()&&r[q.top()]<=a[i].pos)q.pop();//如果目前的是右端点,且堆顶的右端点小,则说明已经看不到了,需要出堆 
		vis[q.top()]=1;//堆顶的都可见 
	}
	m>>=1;
	for(int i=1;i<=m;i++)if(vis[i])ans++;
	write(ans);
	//system("pause");
}