题目描述

某个人可以在n个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问，这个人最多能加参加几个活动。

可以在活动结束时，立即开始新的活动。

输入格式

第一行是一个整数n(1<=n<=100000)。

接下来n行，每行包括两个整数s,e(1<=s,e<=10^9)。分别代表活动的起止时间。

输出格式

输出一个整数，代表能参加的最多活动数。

样例输入

6

1 3

2 4

3 5

1 10

9 10

1 8

样例输出

3

最新文章

1. spring和struts2的整合的xml代码
2. mysql 5分钟倒计时
3. 纯jsp用户登录系统
4. Github上Python开发者应该关心的Repo
5. Systemd入门教程：命令篇
6. run loop 输入源
7. ecshop的几个小瑕疵
8. 深入浅出ES6（八）：Symbols
9. linux怎么给一个普通用户reboot权限?
10. RFC端口号定义
11. 怎样为ubuntu eclipse 添加 GBK字符集
12. C++编程之面向对象的三个基本特征
13. docker安装-centos7
14. MySQL数据库安全策略
15. 01_MUI之Boilerplate中：HTML5示例，动态组件，自定义字体示例，自定义字体示例，图标字体示例
16. jQuery中哪几种选择器
17. Ubuntu安装vsftpd并通过xftp连接
18. Ubuntu18.04安装网易云音乐
19. ListView与SimpleAdapter（三）
20. nginx-https错误

热门文章

1. iOS：你App的设置做对了吗？
2. 小爬爬1.requests基础操作
3. springboot thymeleaf【转】【补】
4. Directx11学习笔记【二十一】 封装键盘鼠标响应类
5. CC2540 / CC2541 竟然支持 Bluetooth BLE 5.0？
6. oracle loader
7. 如何不让EditText不获得焦点
8. 关于使用JavaMail发送邮件
9. 【批量添加】-SqlBulkCopy语句 标签： sql批量添加 2015-12-20 14:39 1367人阅读 评论(33)
10. 阿里靠什么支撑 EB 级计算力？