问题 K: 区间选点

问题 K: 区间选点

时间限制: 1 Sec  内存限制: 256 MB
提交: 109  解决: 41
[提交][状态][讨论版][命题人:]

题目描述

给定n个闭区间【ai,bi】,请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选择的点。输出选择的点的最小数量

位于区间端点的点也算作区间内

输入

第一行包含一个正整数N,表示区间个数

接下来N行,每个整数a,b;表示一个区间的两个端点。

输出

输出一个整数,表示所选的点的最小数量

样例输入

3
-1 1
2 4
3 5

样例输出

2

提示


1<=N<=105



-109<=ai<=bi<=109

[提交][状态]