题目描述
小机器人从艾达空间拿出了n个探测器来帮助大家一起寻找核晶,每个探测器在使用时都有开始时间和结束时间的限制,并且小机器人同一时间只能操控一个探测器。任意两个选择的探测器的使用时间不能有重合的部分,小机器人希望能使用到尽可能多的探测器,请你编写一个程序,来帮助他计算一下最多能使用到几个探测器。
输入
共n+1行。
第一行一个整数n,表示探测器的数量。(1≤n≤100000)
接下来n行,第i+1行两个整数Si和Ei,分别表示第i个探测器开始时间和结束时间的限制。(1≤Si,Ei≤10000)
输出
一个整数,表示最多能使用到几个探测器。
样例输入
5
1 6
5 5
4 10
1 9
10 10
样例输出
2