1428: 比赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:28

Description

今天学校举办了$n$场比赛,每个比赛的开始和结束的时间点是知道的。

KK认为,参加的比赛越多,那么信奥赛的成绩就会越好(假的)。

所以,他现在想尽可能的多参加一些比赛。

请你帮KK算一下,他一天最多可以参加多少个比赛(不能在同一时间参加2个及以上的比赛)。

Input

第一行输入一个整数$n$,代表一天的比赛数量。

接下来的$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

Source/Category