#include<bits/stdc++.h>
#define md ((l+r)>>1)
#define ls nw<<1
#define rs ls|1
using namespace std;
int n,m,x,y,va[800005];
inline int read()
{
	int s=0;char c=getchar();
	while(!isdigit(c))  c=getchar();
	while(isdigit(c))  s=(s<<3)+(s<<1)+(c^48),c=getchar();
	return s;
}
void change(int nw,int l,int r)
{
	if(x<=l&&r<=y)  {va[nw]=r-l+1;return;}
	if(x<=md)  change(ls,l,md);
	if(y>md)  change(rs,md+1,r);
	va[nw]=va[ls]+va[rs];
}
int main()
{
	n=read();m=read();
	while(m--)  x=read(),y=read(),change(1,1,n),printf("%d\n",n-va[1]);
	return 0;
}