记录编号	343499	评测结果	WWWTTTTTTT
题目名称	Color the Axis	最终得分	0
用户昵称	zhjian	是否通过	未通过
代码语言	C++	运行时间	7.044 s
提交时间	2016-11-09 12:54:22	内存使用	1.29 MiB

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#define LL long long

using namespace std;

const int N=200005;
LL n,m,col[N],l,r,sum;

int find(int x){
	if(col[x]==x+1||x>=n){
		return x;
	}
	col[x]=find(col[x]);
	return col[x];
}

int main(){
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
	cin>>n>>m;
	sum=n;
	int i; 
	for(i=0;i<=n+1;i++)
		col[i]=i+1;
	for(int iii=1;iii<=m;iii++){
		cin>>l>>r;
		for(i=l-1;i<r;){
			int temp=col[i];
			col[i]=find(col[r]);
			i=temp;
			if(i<=r)
				sum--;
		}
		cout<<sum<<endl;
	}
	
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}