普及-⏱ 1000ms💾 256MB#P3077

题目描述

数轴上有 $n$ 个闭区间。把所有相交或相接的区间合并成尽量少的大区间后,输出剩余区间的个数以及它们覆盖的总长度。

输入格式

第一行整数 $n$;接下来 $n$ 行每行两个整数 $l, r$

输出格式

一行两个整数:剩余区间个数与总覆盖长度,空格分隔。

数据范围

$$1 \le n \le 10^5,\ 0 \le l \le r \le 10^9$$

样例输入 #1
1
0 1000000000
样例输出 #1
1 1000000000
样例输入 #2
3
1 3
2 6
8 10
样例输出 #2
2 7