#606. 赛程安排
赛程安排
赛程安排
题目背景
题目来源于望海园中学,略有改动。
题目描述
一年一度的CSP要开始了,现在各大 OJ 平台 上有 个比赛,每个比赛的开始、结束的时间是知道的。
WHY 君认为,参加越多的比赛,CSP就能考的越好。所以,他想知道最多能参加几个比赛。如果要参加一个比赛必须善始善终,而且不能同时参加 个及以上的比赛,但是他是可以连续比赛的,比如他可以12点结束上一时间段的比赛,并开始下一时间段的比赛。
输入格式
第一行是一个整数 ,接下来 行每行是 个整数 , ( ),表示比赛开始、结束的时间。
输出格式
一个整数最多参加的比赛数目。
输入样例
3
0 2
2 4
1 3
输出样例
2
提示
对于 的数据, , 。