#include<cstdio>
#include<iostream>
using namespace std;
int next[300000],dp[300000];
int n,m,ans,l,t;
int cool(int f);
int main()
{
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
	int i,p,k,f;
	scanf("%d%d",&n,&m);
	ans=n;
	for(i=0;i<=n;i++)
	{
	 next[i]=i+1;
    }
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&l,&t);
		f=l;
		cool(f);
		printf("%d\n",ans);
	}
	return 0;
}
int cool(int f)
{
  if(!dp[f]&&f<=t)
  dp[f]=1,ans--;
  
  if(f==t)
  {
   return next[f];
  }
  else if(f>t)
  return f;
  
  next[f]=cool(next[f]);
  
  return next[f];
}