1545: 无尽的会议
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
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提示
【样例分析】
Daddy Squirrel可以参加的会议方案有两种，分别是：1（2，4）、3（4，5）、4（7，10）和1（2，4）、3（4，5）、5（7，8）。