HDU 1556 - Color the ball

/*
ID:esxgx1
LANG:C++
PROG:hdu1556
*/
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

#define NN    100000

int a1[NN], a2[NN];

int main(void)
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif

    int N;

    while(scanf("%d", &N) > 0) {
        if (!N) break;
        for(int i=0; i<N; ++i) {
            int l, r;
            scanf("%d%d", &l, &r);
            a1[l-1]++, a1[r]--;
        }
        int sum = a1[0];
        a1[0] = 0;
        for(int i=1; i<=N; ++i) {
            if (i > 1) putchar(‘ ‘);
            printf("%d", sum);
            sum += a1[i];
            a1[i] = 0;
        }
        putchar(‘\n‘);
    }
    return 0;
}