问题 D: 成为

问题 D: 成为

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

世界上每个人都是独立的个体,别想着成为谁,先成为更好的自己。要想成为更好的自己,需要不断的历练自己。成都要举办大运会了,小A非常想成为大运会的宣传大使。为了这次历练,他在周末积极的参加各种各类的宣传活动。由于活动较多,很多活动的时间有重叠,为了尽可能多的参加活动,他不得不舍去一些不参加。现在已知每个活动的开始时间和结束时间,现在请你帮忙小A 安排一下参加的活动,并计算出周末一天24小时内他最多能参加多少个活动。(忽略路途转场的时间)

输入

第一行一个整数n(0<n≤100),表示活动的个数。

接下来n 行,每行两个整数s和f,一个空格隔开,分别表示的是一个活动的开始时间和结束时间(均为24小时制)。

输出

一行,一个整数,表示小A一天24小时内最多可以参加的活动数。

样例输入 Copy

4
13 14
8 10
9 12
10 11

样例输出 Copy

3

提示

2020年成都市中小学生程序比赛(小学组)