问题 5117 --虎哥测试游戏

5117: 虎哥测试游戏★★

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

题目描述

虎哥为某游戏平台上进行游戏测试，

该游戏平台上提供测试的每个游戏都有一个开始时间与结束时间，

并且规定如果要参与游戏测试必须在开始时间进入游戏，

结束时间退出游戏，

并且在同一时间只能测试一个游戏。

现在平台给出每个游戏的开始时间与结束时间，

请问虎哥最多能参与几个游戏的测试。

输入

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

输出

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

提示

来源

ZJX2022 

[提交][状态]