#include<iostream>

 #include<cstdlib>

 #include<cstdio>

 #include<cstring>

 #define maxn 100100

 using namespace std;

 class node

 {

    public:

    int  l;

    int  r;

    int add;

 };

 int n;

 node segTree[maxn*];

 int ans[maxn];

 void Build(int num ,int l,int r)

 {

    segTree[num].l=l;segTree[num].r=r;

    segTree[num].add=;

    if(l==r) return ;

    int mid=(l+r)/;

    Build(num*,l,mid);

    Build(num*+,mid+,r);

 }

 void Update(int num,int l,int r)

 {

     if(segTree[num].l ==l && segTree[num].r==r)

     {

         segTree[num].add+=;

         return ;

     }

     int mid=(segTree[num].l + segTree[num].r)/;

     if(segTree[num].add)

     {

         segTree[num*].add+=segTree[num].add;

         segTree[num*+].add+=segTree[num].add;

         segTree[num].add=;

     }

     if(r<=mid ) Update(num*,l,r);

     else if(l>mid) Update(num*+,l,r);

     else

         {

             Update(num*,l,mid);

             Update(num*+,mid+,r);

         }

 }

 void Answer(int num)

 {

     if(segTree[num].l == segTree[num].r)

            {ans[segTree[num].l]=segTree[num].add; return ;}

     if(segTree[num].add)

     {

         segTree[num*].add+=segTree[num].add;

         segTree[num*+].add+=segTree[num].add;

         segTree[num].add=;

     }

    Answer(num*);

    Answer(num*+);

 }

 int main()

 {

     while(scanf("%d",&n)!=EOF && n)

     {

        memset(ans,,sizeof(ans));

        Build(,,n);

        int l,r;

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

        {

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

             Update(,l,r);

        }

        Answer();

        cout<<ans[];

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

           cout<<" "<<ans[i];

           cout<<endl;

     }

     return ;

 }