正常线段树，先build建树，在区间更改，每改一次ans--,每一次输出ans

#include<bits/stdc++.h>
using namespace std;
int n,m,l,r;	
int ans;
struct node
{
	int l,r,sum;
}tree[20005];
inline void build(int i,int l,int r){//递归建树
	tree[i].l=l;tree[i].r=r;
	if(l==r){//如果这个节点是叶子节点
		tree[i].sum=1;
		return ;
	}
	int mid=(l+r)>>1;
	build(i*2,l,mid);//分别构造左子树和右子树
	build(i*2+1,mid+1,r);
	tree[i].sum=tree[i*2].sum+tree[i*2+1].sum;
	return;
}
inline void add(int i,int l,int r,int k)
{   
	
	if(tree[i].l>=l && tree[i].r<=r)
	{
		//如果这个区间被完全包括在目标区间里面，讲这个区间标记k 
		if(tree[i].sum-=k>=0)tree[i].sum-=k,ans--;   
		return ;   
	}  
	if(tree[i*2].r>=l )add(i*2,l,r,k);   
	if(tree[i*2+1].l<=r)add(i*2+1,l,r,k); 
}
int main()
{
	cin>>n>>m;
	ans=n;
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		cin>>l>>r;
		add(1,l,r,1);
		cout<<ans<<'\n';
	}
	return 0;
}