Problem1323--区间合并

1323: 区间合并

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 615  Solved: 254
[Submit] [Status] [Web Board] [Creator:]

Description

现在有若干个区间,PIPI知道这些区间的左右端点,但是有一些区间是重叠的,可以合并成一个区间,现在PIPI想拜托你帮他完成这一项工作~

Input

多组输入。
对于每一组用例,第一行输入一个正整数n (0<n<=1e5)
接下来输入n行,每一行包含两个整数 L , R.代表区间的左端点和右端点。(0<=L<R<=2e9)

Output

对于每组测试用例,首先输出一个数,代表合并后区间个数 m。
然后输出m对整数,代表合并之后的区间 (按照左端点递增顺序输出)。

Sample Input

4
1 3
2 6
8 10
15 18

Sample Output

3
1 6
8 10
15 18

Source/Category