1759: [排序]无尽的会议meetings

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

Description

Daddy Squirrel 的日程表被各种会议塞得满满的,为了更好的管理他的这些会议,Daddy Squirrel把这些会议都标注在他的时间安排表上,如下所示。

meeting

我们可以看到,有些会议时间是冲突的,因此,Daddy Squirrel想请你帮忙计算一下,根据他的安排表,他最多能参加多少个会议(假设从一个会议到赶到另一个会议不再另外需要时间)。

Input

输入数据共若干行,第一行包含一个正整数n1<=n<=50,000),表示会议总数。

2行到第n+1行,每行有两个正整数S_iE_i1<=S_i<E_i<=100,000,000),表示第i个会议的开始时刻和结束时刻。

Output

输出数据仅一个整数,表示Daddy Squirrel最多可以参加的会议总数。

Sample Input Copy

5
2 4
1 12
4 5
7 10
7 8

Sample Output Copy

3

Source/Category