UOJ Logo Sharp Sword 剑锋 OI

SSOI

#33. 线段

统计

【问题描述】

给出 n 条互不相同的线段,求第 i 条线段包含了多少条其他线段。

【输入格式】

第一行一个整数 n,表示线段的总数(1≤ n≤ 2*10^5 )
接下来 n 行,每行两个整数表示每条线段的两个端点-10^9 ≤ li<ri ≤ 10^9 (保证线段互不相同,即任意一条线段的两个端点与其他线段都不相同)

【输出格式】

输出 n 行,每行一个整数,表示第 i 条线段包含其他线段的数目。

【输入样例1】

4
1 8
2 3
4 7
5 6

【输出样例1】

3
0
1
0

【输入样例2】

3
3 4
1 5
2 6

【输出样例2】

0
1
1

【时空限制】

2S
256MB

【子任务】

Markdown