记录编号	343302	评测结果	AAAAAAAAAA
题目名称	Color the Axis	最终得分	100
用户昵称	森林	是否通过	通过
代码语言	C++	运行时间	1.389 s
提交时间	2016-11-09 07:41:48	内存使用	1.27 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<cstring>
using namespace std;
const int maxn=200000+100;
bool flag[maxn];
int net[maxn+100],ans,n;
int main(){
	#define submit
	#ifdef submit
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
	#endif
	int m,l,r,tmp;
	scanf("%d%d",&n,&m);
	ans=n;
	for(int i=0;i<=n+100;++i)net[i]=i+1;
	while(m--){
		scanf("%d%d",&l,&r);
		tmp=l;
		while(tmp<=r){
			if(!flag[tmp]){
				flag[tmp]=1;
				--ans;
			}
			tmp=net[tmp];
		}//43496 116326
		if(l!=r)net[l]=r;
		else net[l]=r+1;
		printf("%d\n",ans);
	}
	#ifdef submit
	fclose(stdin);
	fclose(stdout);
	#else
	system("pause");
	#endif
	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
*/