输入一共有n+1行。
第一行一个整数n,表示有n个矿脉。
接下来的n行每行有两个整数li,ri,表示第i个矿脉的左右端点。
输入样例1
2
0 2
2 5
输入样例2
5
0 3
2 4
4 8
8 10
7 7
输出样例1
1
输出样例2
3
样例解释
样例一中,在2点设置一个锚点,就可以覆盖所有的矿脉,所以答案为 。
样例二中,分别在3,7,8这三个点设置锚点,就可以覆盖所有的矿脉,当然,还有其他的覆盖方案,比如(3,7,10),所以最小设置三个锚点就可以覆盖所有的矿脉。
数据范围
对于20%的数据,n<=100,1<=li<=ri<=100 ;
对于100%的数据,n<=10^5. 1<=li<=ri<=10^9