题目描述

在数轴上选尽量少的整数点，使每个闭区间内至少包含一个所选点。

输入格式

第一行 n，随后 n 行闭区间端点。

输出格式

输出最少点数。

样例

4
1 4
2 5
4 6
6 8

2

数据范围

1≤n≤1000，0<a_i≤b_i≤10000。