1982: 一觉醒来成为算法高手

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:206 解决:106

题目描述

美好的一天从睡醒开始,这一天,各种各样的颁奖仪式汇聚在此,蓝桥杯国一、天梯赛国一、CCPC金牌、ICPC金牌.......哎呀哎呀奖太多了一天领不完怎么办?你想尽可能多的参加这些颁奖仪式(所有颁奖仪式重要性相同),

想必聪明的你一定知道最多能参加多少个仪式吧?(参加必须要完整的从开始到结束) (允许结束和开始在同一时刻)

输入

输入共n+1行。

第一行只有一个正整数n,表示一共有n个活动。(1<=n<=10000)

接下来n行每行2个整数ai,bi。ai和bi表示第i个活动的开始时间和结束时间。(0<=ai<=1000),(0<=bi<=1000)

输出

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

样例输入 复制

5
1 4
3 5
0 6
5 7
8 9

样例输出 复制

3

提示

我真的睡醒了吗QAQ