N個(gè)氣球排成一排，從左到右依次編號為1,2,3....N.每次給定2個(gè)整數(shù)a b(a <= b),lele便為騎上他的“小飛鴿"牌電動(dòng)車從氣球a開始到氣球b依次給每個(gè)氣球涂一次顏色。但是N次以后lele已經(jīng)忘記了第I個(gè)氣球已經(jīng)涂過幾次顏色了，你能幫他算出每個(gè)氣球被涂過幾次顏色嗎？

Input

每個(gè)測試實(shí)例第一行為一個(gè)整數(shù)N,(N <= 100000).接下來的N行，每行包括2個(gè)整數(shù)a b(1 <= a <= b <= N)。
當(dāng)N = 0，輸入結(jié)束。

Output

每個(gè)測試實(shí)例輸出一行，包括N個(gè)整數(shù)，第I個(gè)數(shù)代表第I個(gè)氣球總共被涂色的次數(shù)。

#include <iostream>
#include <vector>
using namespace std;
int main()
{int N;while(cin>>N&&N!=0){vector<int> D(N+1,0);for(int i=0;i<N;i++){int l,r;cin>>l>>r;D[l]++;D[r+1]--;}vector<int> C(N+1,0);for(int i=1;i<=N;i++){C[i]=C[i-1]+D[i];cout<<C[i]<<' ';}cout<<endl;}
}