#SDNU1012. 区间合并

区间合并

Description

给定nn个开区间,合并他们中的重合者,输出合并后的区间数量。

Format

Input

第一行:nn (1<=n<=1000)(1 <= n <= 1000)22 至第 n+1n + 1 行:每行两个整数(不会超过 intint),第 ii 行的两个整数表示第 i1i-1 个区间的左边界和右边界.

Output

合并后所剩余的区间数量。

Samples

3
1 3
2 5
6 7
2