#606. 赛程安排

赛程安排

赛程安排

题目背景

题目来源于望海园中学,略有改动。

题目描述

一年一度的CSP要开始了,现在各大 OJ 平台 上有 nn 个比赛,每个比赛的开始、结束的时间是知道的。

WHY 君认为,参加越多的比赛,CSP就能考的越好。所以,他想知道最多能参加几个比赛。如果要参加一个比赛必须善始善终,而且不能同时参加 22 个及以上的比赛,但是他是可以连续比赛的,比如他可以12点结束上一时间段的比赛,并开始下一时间段的比赛。

输入格式

第一行是一个整数 nn ,接下来 nn 行每行是 22 个整数 aia_{i},bib_i ( ai<bia_{i}<b_{i} ),表示比赛开始、结束的时间。

输出格式

一个整数最多参加的比赛数目。

输入样例

3
0 2
2 4
1 3

输出样例

2

提示

对于 100%100\% 的数据, 1n1051\le n \le 10^{5}0ai<bi1090 \le a_{i} < b_{i} \le 10^9

}