http://codevs.cn/problem/1191/

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int M,N,li,ri;

 int tree[];

 void build(int x,int l,int r)

 {

     if(l==r)

     {

         tree[x]=;

         return ;

     }

     int midd=(l+r)/;

     build(x*,l,midd);

     build(x*+,midd+,r);

     tree[x]=tree[x*]+tree[x*+];

 }

 void change(int x,int l,int r,int ll,int rr)

 {

     if(l>rr||r<ll||tree[x]==)

         return ;

     if(l>=ll&&r<=rr)

     {

         tree[x]=;

         return ;

     }

     int midd=(l+r)/;

     change(x*,l,midd,ll,rr);

     change(x*+,midd+,r,ll,rr);

     tree[x]=tree[x*]+tree[x*+];

     return ;

 }

 int main()

 {

     cin>>N>>M;

     build(,,N);

     for(int i=;i<=M;i++)

     {

         cin>>li>>ri;

         change(,,N,li,ri);

         cout<<tree[]<<endl;

     }

     return ;

 }