N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？

3

1 1

2 2

3 3

3

1 1

1 2

1 3

0

1 1 1

3 2 1
差分数组和前缀和是互逆的

#pragma GCC optimize(2)

#include<bits/stdc++.h>

using namespace std;

inline int read() {int x=,f=;char c=getchar();while(c!='-'&&(c<''||c>''))c=getchar();if(c=='-')f=-,c=getchar();while(c>=''&&c<='')x=x*+c-'',c=getchar();return f*x;}

typedef long long ll;

const int maxn=1e6+;

const int M=1e7+;

const int INF=0x3f3f3f3f;

int a[maxn];

int b[maxn];

int main()

{

    int n;

    while(~scanf("%d",&n)){

        if(n==){

            break;

        }

        memset(a,,sizeof(a));

        memset(b,,sizeof(b));

        int x,y;

        for(int i=;i<=n;i++){

            cin>>x>>y;

            b[x]++;

            b[y+]--;

        }

        for(int i=;i<=n;i++){

            a[i]=a[i-]+b[i];

        }

        for(int i=;i<n;i++){

            printf("%d ",a[i]);

        }

        printf("%d\n",a[n]);

    }

    return ;

}