#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int a[],n;

int main()

{

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

    {

        memset(a,,sizeof(a));

        int l,r;

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

        {

            scanf("%d%d",&l,&r);

            a[l]++;

            a[r+]--;

        }

        int sum = ;

        int flag = ;

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

        {

            sum += a[i];

            if(flag)

            {

                printf("%d",sum);

                flag = ;

            }

            else    printf(" %d",sum);

        }

        printf("\n");

    }

    return ;

}