题目描述

小敏大学即将毕业，她所在的大学有M个系，每个系都会举办自己的毕业晚会，大家可以自主选择观看晚会，为了维护会场纪律，必须从开场一直看到结束，不能中途离开。如今这些晚会的开始时间和结束时间都已明确，小敏希望能够尽可能多地观看晚会，那么能否根据这些时间信息算出小敏最多可以看几场晚会呢？

输入格式

共M+1行：
第一行：1个数字n，表示有几场晚会；
下面M行：所有晚会的开始时间和结束时间，中间用空格隔开。

输出格式

一行，一个数，表示最多能看几场晚会。

样例数据

input

3
0 2
2 4
1 3

output

2

小敏首先观看0-2时的晚会，再观看2-4时的晚会，1-3时存在时间冲突无法观看，所以最多看2场晚会。