5346. 嵌套范围计数（Nested Ranges Count）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 现在给你n个区间，你的任务是统计每个区间： 1) 包含了多少个其他区间 2) 被多少个其他区间包含。 当且仅当a\lec且d\leb时，我们称区间[a,b]包含区间[c,d]。 ## 输入格式 第一行输入一个整数n：表示区间的数量。 接下来n行，每行给出两个整数x和y，表示这个区间是[x,y]。 你可以放心，输入中不会出现重复的区间。 ## 输出格式 首先输出一行，按输入顺序给出每个区间包含其他区间的数量。 接着再输出一行，按输入顺序给出每个区间被其他区间包含的数量。 ## 输入输出样例 ### 输入 #1 ``` 4 1 6 2 4 4 8 3 6 ``` ### 输出 #1 ``` 2 0 0 0 0 1 0 1 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lex<y\le10^9$