题目描述

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

输入格式 

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

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

输出格式 

输出一个整数。

4 1 3 2 6 8 10  15 18

3

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

2 1 3 4 5

1

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