#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
#define LEN 200010
using namespace std;
int e[LEN],n,m,l,r,sum,d[LEN];
bool a[LEN];
/*int lowbit(int k)
{
	return k&(-k);
}
void add(int k,int v)//在第k上加上v； 
{
	while(k<LEN)
	{
		e[k]+=v;
		k+=lowbit(k);
	}
}
int sum1(int k)//求前k项和；
{
	int re=0;
	while(k>0)
	{
		re+=e[k];
		k-=lowbit(k);
	}	
	return re;
} */
int read()
{
	int x=0;
	char ch;
	ch=getchar();
	while(ch<'0'||ch>'9')
		ch=getchar();
	while(ch>='0'&&ch<='9')
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x;
}
int main()
{
	freopen("Axsi.in","r",stdin);	
	freopen("Axsi.out","w",stdout);
	n=read();m=read();
	sum=n;
	memset(a,true,sizeof(a));
	for(int i=1;i<n;i++)
		d[i]=i+1;
	while(m--)
	{
		l=read();
		r=read();
		int temp;
		for(int i=l;i<=r&&i<=n&&i>=1;temp=i,i=d[i],d[temp]=max(r+1,d[temp]))
		{
			if(a[i])
			{
				a[i]=false;
				sum--;
			}
			//cout<<i<<" ";
		}
		cout<<sum<<endl;
	}
	return 0;
}
/*
10 3
3 3 
5 7
2 8

9
6
3

10 10
1 3
2 5
4 9
1 7
2 6
3 7
5 9
2 8
5 8
1 10

*/