1428: 比赛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:51
Solved:28
Description
今天学校举办了$n$场比赛,每个比赛的开始和结束的时间点是知道的。
KK认为,参加的比赛越多,那么信奥赛的成绩就会越好(假的)。
所以,他现在想尽可能的多参加一些比赛。
请你帮KK算一下,他一天最多可以参加多少个比赛(不能在同一时间参加2个及以上的比赛)。
KK认为,参加的比赛越多,那么信奥赛的成绩就会越好(假的)。
所以,他现在想尽可能的多参加一些比赛。
请你帮KK算一下,他一天最多可以参加多少个比赛(不能在同一时间参加2个及以上的比赛)。
Input
第一行输入一个整数$n$,代表一天的比赛数量。
接下来的$n$行中,每行两个整数$a$$i$,$b$$i$,表示比赛开始、结束的时间,数据以空格隔开。
接下来的$n$行中,每行两个整数$a$$i$,$b$$i$,表示比赛开始、结束的时间,数据以空格隔开。
Output
输出一个整数,代表KK一天最多能参加的比赛数目。
Sample Input Copy
3
0 2
2 4
1 3
Sample Output Copy
2
HINT
1 ≤ $n$ ≤ 106;
0 ≤ $a$$i$ < $b$$i$ ≤ 106。
0 ≤ $a$$i$ < $b$$i$ ≤ 106。