#P6390. [COCI2007-2008#4] POKLON
[COCI2007-2008#4] POKLON
题目描述
给定 个区间,Mirko 想要构造一些区间,满足后续的区间是前面区间的子区间,且区间里的每个数都包含在给定的区间里。
输入格式
输入第一行为一个整数 。
接下来的 行,每行两个整数 ,表示一个给定的区间。
输出格式
输出第一行为一个整数 ,表示可以构造出的区间数。
接下来的 行,每行两个整数,依次表示构造的区间。
3
3 4
2 5
1 6
3
1 6
2 5
3 4
5
10 30
20 40
30 50
10 60
30 40
3
10 60
30 50
30 40
6
1 4
1 5
1 6
1 7
2 5
3 5
5
1 7
1 6
1 5
2 5
3 5
提示
数据规模与约定
对于 的数据,保证 ,。
说明
题目译自 COCI2007-2008 CONTEST #4 T5 POKLON。