1818: 成为

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

4
13 14
8 10
9 12
10 11

Sample Output Copy

3

Source/Category