Type: Default 2000ms 256MiB

王者至尊奖

Background

众所周知,物理和生物都是接近纯理的学科。

Description

一个班级里,每个人都有物理和生物的成绩,如果辰辰的物理成绩和生物成绩都大于等于北北,则称辰辰吊打北北。

给你一个班级里所有学生的物理和生物成绩,求每个人被多少人吊打。

Format

Input

第一行一个正整数 nn

然后 nn 行,每行两个正整数,分别表示这个人的物理和生物成绩。

Output

nn 行,每行一个整数,表示第 ii 个被多少个人吊打

Samples

3
11 45
14 91
9 81
1
0
1

Limitation

对于 20%20\% 的数据,n100n \le 100

对于 100%100\% 的数据,1n1061 \le n \le 10^6,物理和生物成绩均为不超过 100100 的正整数。

北辰OI俱乐部2024选拔赛

Attended
Status
Done (Attended)
Rule
OI
Problem
8
Start at
2024-3-9 14:43
End at
2024-3-9 18:43
Duration
4 hour(s)
Host
Partic.
148