4789：凌乱的yyy / 线段覆盖
文件提交：无需freopen
内存限制：512 MB
时间限制：3.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# 凌乱的yyy / 线段覆盖
题目描述
**Python 用户可以尝试使用 pypy3 提交试题。** 快 noip 了，yyy 很紧张！ 现在各大 oj 上有 $n$ 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 $2$ 个及以上的比赛。输入格式
第一行是一个整数 $n$，接下来 $n$ 行每行是 $2$ 个整数 $a_{i},b_{i}\ (a_{i} \lt b_{i})$，表示比赛开始、结束的时间。输出格式
一个整数最多参加的比赛数目。3
0 2
2 4
1 32