题目描述

给出n个区间，请合并所有重叠的区间，输出合并后的区间数。

输入格式

第1行：1个正整数N，不超过1000。

第2~2+N-1行：每行2个整数，范围[1,10000]，表示一个区间的开始和结束数。

输出格式

输出一个整数。

输入/输出例子1

4
1 3
2 6
8 10
15 18

3

解释：合并后的区间有：[1,6] , [8,10] , [15,18]。

输入/输出例子2

2
1 3
4 5

1

解释：合并后的区间有：[1,5]。