题目描述

给你一些多米诺骨牌，在 $x$ 轴上从左到右排列在一起，问每一个倒向右边的时候会压倒多少个骨牌（包括该骨牌自身）？给定的骨牌并不是按照 $x$ 从小到大的顺序排列的。

输入格式

第一行一个整数 $n$，$1<=n<=10^{5}$。

接下来 $n$ 行，每行两个整数 $x_i,h_i$，表示第 $i$ 块骨牌的位置和高度，$-10^{8}\le x_{i}\le 10^{8}$，$2\le h_{i}\le 10^{8}$。

输出格式

输出 $n$ 个整数表示答案。

4
16 5
20 5
10 10
18 2

3 1 4 1

4
0 10
1 5
9 10
15 10

4 1 2 1