hdu 1556 A

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int c[maxn];
int n;
int main()
{
    while(1)
    {
        cin>>n;
        if(n==0) break;
        memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++)
        {
            int a,b;cin>>a>>b;
            c[a]++; c[b+1]--;
        }
        int num=0;
        for(int i=1;i<=n;i++)
        {
            num+=c[i];
            if(i!=n)cout<<num<<" ";
            else cout<<num<<endl;
        }
    }
}