P6390 [COCI 2007/2008 #4] POKLON

题目描述

给定 $n$ 个区间,Mirko 想要构造一些区间,满足后续的区间是前面区间的子区间,且区间里的每个数都包含在给定的区间里。

输入格式

输入第一行为一个整数 $n$。 接下来的 $n$ 行,每行两个整数 $[A,B]$,表示一个给定的区间。

输出格式

输出第一行为一个整数 $k$,表示可以构造出的区间数。 接下来的 $k$ 行,每行两个整数,依次表示构造的区间。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le n\le 10^5$,$1\le A