U539471 几何考试(exams)

题目描述

给定 $n$ 个区间 $[l_i,r_i]$,$v_i$ 是第 $i$ 个区间内的一个任意实数。求第 $i$ 个数期望有多少个数比他大。你需要输出这个值 $+1$。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行,每行两个整数 $l_i,r_i$。

输出格式

$n$ 行,第 $i$ 行表示第 $i$ 个数的答案。

说明/提示

对于所有数据,$n\le10^5,1\le l_i