问题 6555 --龙哥测试游戏A

6555: 龙哥测试游戏A★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 42
[提交][状态][命题人:]

题目描述

龙哥为某游戏平台上进行游戏测试,
该游戏平台上提供测试的每个游戏都有一个开始时间与结束时间。
平台规定如果要参与游戏测试必须在开始时间进入游戏,结束时间退出游戏。
并且在同一时间只能测试一个游戏。
现在平台给出每个游戏的开始时间与结束时间,
请问龙哥最多能参与几个游戏的测试。

输入

第一行为正整数n(2<=n<=100000),接下来n行,每行两个整数si,ei(1<=si<ei<=1e9)分别表示游戏的开始时间、结束时间。

输出

输出一个整数,表示最多能参与测试的游戏数量。
样例输入
Copy
4
1 9
2 8
8 9
10 12
样例输出
Copy
3

提示

来源

[提交][状态]