n個氣球排成一排，從左到右依次編號為1,2,3…n.每次給定2個整數a b(a <= b),lele便為騎上他的「小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了，你能幫他算出每個氣球被塗過幾次顏色嗎？
input
每個測試例項第一行為乙個整數n,(n <= 100000).接下來的n行，每行包括2個整數a b(1 <= a <= b <= n)。
當n = 0，輸入結束。
output
每個測試例項輸出一行，包括n個整數，第i個數代表第i個氣球總共被塗色的次數。
sample input
31 1
2 23 3
31 1
1 21 3
0sample output
1 1 1
3 2 1
分析：塗色沒有必要全塗，利用差分陣列預處理即可，對差分陣列求字首和即為每個點對應塗了多少次顏色
（模擬了樣例中的一種情況）
樹狀陣列 Color the ball
n個氣球排成一排，從左到右依次編號為1,2,3.n.每次給定2個整數a b a b lele便為騎上他的 小飛鴿 牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了，你能幫他算出每個氣球被塗過幾次顏色嗎？input 每個測試例項第一行為乙...
樹狀陣列 Color the ball
n個氣球排成一排，從左到右依次編號為1,2,3.n.每次給定2個整數a b a b lele便為騎上他的 小飛鴿 牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了，你能幫他算出每個氣球被塗過幾次顏色嗎？input 每個測試例項第一行為乙...
Color the ball（ 分塊模板 ）
color the ball 分塊1 n個氣球排成一排，從左到右依次編號為1,2,3.n.每次給定2個整數a b a b lele便為騎上他的 小飛鴿 牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了，你能幫他算出每個氣球被塗過幾次顏色...