3307. 西———撒—————

题目背景

王师傅已经大三了,快要滚蛋了,打算再看看百团大战!

题目描述

社团的百团大战要开始了,每个摊子上都有一场演出,每个演出的开始结束时间都写在当天的节目单上。王师傅拿着节目单想要尽可能的多看几场社团演出,但是出于礼貌观众不能够中途离开,所以只能从头看到尾

王师傅太笨了,他想请你帮他找出他最多能够看完多少场演出。

输入格式

第一行是一个整数 表示演出的数量,接下来 行每行是两个整数 ,表示第 个演出的开始时间和结束时间。

其中 ,且

输出格式

只输出一个整数表示他最多能够观看的演出数。

输入样例
3
0 2
2 4
1 3

输出样例

2

说明提示

其实不用太期待百团大战的呀!


难度等级: 0
总通过次数: 32
总提交次数: 127