P6390 [COCI 2007/2008 #4] POKLON
题目描述
给定 $n$ 个区间,Mirko 想要构造一些区间,满足后续的区间是前面区间的子区间,且区间里的每个数都包含在给定的区间里。
输入格式
输入第一行为一个整数 $n$。
接下来的 $n$ 行,每行两个整数 $[A,B]$,表示一个给定的区间。
输出格式
输出第一行为一个整数 $k$,表示可以构造出的区间数。
接下来的 $k$ 行,每行两个整数,依次表示构造的区间。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $1\le n\le 10^5$,$1\le A