记录编号	344970	评测结果	AAAATTTTTT
题目名称	Color the Axis	最终得分	40
用户昵称	jjky	是否通过	未通过
代码语言	C++	运行时间	7.040 s
提交时间	2016-11-10 17:44:35	内存使用	1.83 MiB

#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("axis.in","r",stdin);	
	freopen("axis.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;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}
/*


100 12
28 72
65 84
13 99
56 96
6 59
4 31
1 9
23 27
41 55
64 66
98 100
56 100



55
43
13
13
6
4
1
1
1
1
0
0



*/