#include<cstdlib>
#include<cstdio>
int read()
{
	int x,f=1;
	char ch;
	while(ch=getchar(),ch>'9'||ch<'0')if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-48;
	return x*f;
}
#define mid ((l+r)>>1)
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define lch rt<<1
#define rch rt<<1|1
#define maxn 800100
int a[maxn],lazy[maxn],x,y;
void build(int rt,int l,int r)
{
	if(l==r)
	{
		a[rt]=1;
		return ;
	}
	build(lson);
	build(rson);
	a[rt]=a[lch]+a[rch];
}
void change(int rt,int l,int r)
{
	if(x<=l&&y>=r)
	{
		a[rt]=0;lazy[rt]=1;
		return ;
	}
	if(lazy[rt])a[lch]=a[rch]=0;
	if(x<=mid)change(lson);
	if(y>mid)change(rson);
	a[rt]=a[lch]+a[rch];
}
int main()
{
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
    int n=read(),m=read();
    build(1,1,n);
    for(int i=1;i<=m;i++)
    {
		x=read(),y=read();
		change(1,1,n);
		printf("%d\n",a[1]);
	}
//	system("pause");
	fclose(stdin);
	fclose(stdout);
}