记录编号	476484	评测结果	AAAAAAAAAA
题目名称	Color the Axis	最终得分	100
用户昵称	落痕	是否通过	通过
代码语言	C++	运行时间	0.365 s
提交时间	2017-11-24 16:04:52	内存使用	12.52 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
#define inf 2147483600
#define mod 1000000007
using namespace std;
inline int read()
{
	int x=0,w=1;char ch=0;
	while(!isdigit(ch)){if(ch=='-') w=-1;ch=getchar();}
	while(isdigit(ch)) x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
	return x*w; 
}
int n,m;
struct po{
	int l,r,sum;
	bool fg;
}t[200004*4];
void build(int l,int r,int id)
{
	t[id].l=l;t[id].r=r;
	if(l==r)
	{
		t[id].fg=0;
		t[id].sum=1;
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,(id<<1));
	build(mid+1,r,(id<<1|1));
	t[id].sum=t[id<<1].sum+t[id<<1|1].sum;
	return;
}
void down(int id)
{
	if(t[id].fg)
	{
		t[id<<1].fg=t[id<<1|1].fg=t[id].fg;
		t[id<<1].sum=t[id<<1|1].sum=0;
	}
}
void update(int l,int r,int id)
{
    if(t[id].fg) return;
    if(l<=t[id].l && r>=t[id].r)
    {
    	t[id].fg=1;
    	t[id].sum=0;
    	return;
    }
    down(id);
    int mid=(t[id].l+t[id].r)>>1;
    if(r<=mid) update(l,r,(id<<1));
    else if(l>mid) update(l,r,(id<<1|1));
         else update(l,mid,(id<<1)),update(mid+1,r,(id<<1|1));
    t[id].sum=t[id<<1].sum+t[id<<1|1].sum;
}
int main()
{
    freopen("axis.in","r",stdin);
    freopen("axis.out","w",stdout);
    n=read();m=read();
    build(1,n,1);
    while(m--)
    {
    	int l,r;
    	l=read();r=read();
    	update(l,r,1);
    	printf("%d\n",t[1].sum);
    }
    return 0;
}