Daddy Squirrel 的日程表被各种会议塞得满满的,为了更好的管理他的这些会议,Daddy Squirrel把这些会议都标注在他的时间安排表上,如下所示。
我们可以看到,有些会议时间是冲突的,因此,Daddy Squirrel想请你帮忙计算一下,根据他的安排表,他最多能参加多少个会议(假设从一个会议到赶到另一个会议不再另外需要时间)。
输入数据共若干行,第一行包含一个正整数n(1<=n<=50,000),表示会议总数。
第2行到第n+1行,每行有两个正整数S_i和E_i(1<=S_i<E_i<=100,000,000),表示第i个会议的开始时刻和结束时刻。
输出数据仅一个整数,表示Daddy Squirrel最多可以参加的会议总数。
5
2 4
1 12
4 5
7 10
7 8
3