题目描述

有 $n$ 个元素，第 $i$ 个元素有 $a_i,b_i$ 两个属性，设 $f(i)$ 表示满足 $a_j \leq a_i$ 且 $b_j \leq b_i$ 且 $j \ne i$ 的 $j$ 的数量。

输入格式

第一行一个整数 $n$，表示元素数量和最大属性值。

接下来 $n$ 行，每行三个整数 $a_i ,b_i$，分别表示两个属性值。

输出格式

$n$ 行，第 $i$ 行为第 $i$ 个元素的 $f(i)$

样例

样例输入

6
9 1
6 7
3 7
4 7
1 10
3 3

0
3
1
2
0
0

提示

$1 \leq n \leq 10^5$，$1 \leq a_i, b_i\le 2 \times 10^5$。