1274: 封校的日常

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1 通过率:100%

题目描述

疫情期间学校为了保障师生的安全,学校决定要上线上课。但是 Tor 是一个非常懒的学生,但是他报了非常多的课,他想短时间能尽可能的上更多的线上课,每一节课前都要设定一个或多个闹钟来提醒自己,他想知道他最少要设多少个闹钟。

输入格式

第一行为一个整数 n ,代表有 n 门课程, 接下来 n 行,每行两个整数代表线上课的开始时间和结束时间 ai , bi。 

输出格式

一个整数最少设定的闹钟数量。

输入样例 复制

3
0 2
2 4
1 3

输出样例 复制

2

数据范围与提示

1 <= n <= 106  , 0 <= ai < bi <=106