5395. 嵌套范围检查（Nested Ranges Check）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 现在有n个区间，你的任务是判断每个区间：1)是否包住了其他区间 2)是否被其他区间包住。 当且仅当a\lec且d\leb时，区间[a,b]才算是包住了区间[c,d]。 ## 输入格式 第一行输入一个整数n：表示区间的数量。 接下来n行，每行两个整数x和y，表示这个区间是[x,y]。 温馨提示：输入数据保证所有区间都是独一无二的。 ## 输出格式 第一行输出每个区间（按输入顺序）是否包住了其他区间：包住了输出1，否则输出0。 第二行输出每个区间（按输入顺序）是否被其他区间包住：被包住了输出1，否则输出0。 ## 输入输出样例 ### 输入 #1 ``` 4 1 6 2 4 4 8 3 6 ``` ### 输出 #1 ``` 1 0 0 0 0 1 0 1 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lex<y\le10^9$