到了學期末，ChuChu要幫班上同學打期末成績，但大家的成績實在是慘不忍賭，所以她想幫大家加分。

ChuChu手上有每個人的期末考成績和她對每個人的好感度。
她加分的方式很特別，只要ChuChu對某個人的好感度比他前面那位高，且他的期末考成績不小於前面的人，他就能加一分，還可以繼續跟前面的下一個人比。
(沒錯，第一位同學沒有加分機會QAQ)。

知道這個規則的你想算出班上同學個別能加幾分。

輸入

第一行輸入一個正整數 \(N\)
接下來有 \(N\) 行，每行有兩個正整 \(a_i\) 和 \(b_i\) 表示第 \(i\) 位同學的成績和ChuChu對他的好感度

• \((1\leq N\leq2 \times10^5)\)
• \((1 \leq a_i\ ,\ b_i \leq 10^9)\)

輸出

輸出 \(N\) 個整數，表示第 \(i\) 位同學能加幾分

範例輸入1

4
3 4
3 5
5 7
2 10

範例輸出1

0 1 2 0

範例輸入2

6
11 13
12 55
35 66
71 79
77 94
79 96

範例輸出2

0 1 2 3 4 5

範例輸入3

9 
30 30  
60 71  
60 72   
70 44  
80 65  
25 25  
99 44  
100 100  
18 19

範例輸出3

0 1 2 0 1 0 1 7 0

說明

在範例1中，

編號1的人左邊沒有人所以不能加分

編號2的人的分數沒有比編號1低，且好感度比1高，所以他能加1分

編號3的人可以先贏過2再比贏過1，所以他能加2分

編號4的人成績比3低，故不能繼續比，所以他不能加分