题目详情
返回题库题目描述
有 n名同学申请使用自修教室，其中第i名同学申请从第 $s_i$ 天开始使用，到第$t_i$天结束时归还。每间自修教室在同一天只能供一名同学使用，则为了满足所有同学的申请，至少需要多少间教室？
输入描述
第一行：单个整数n；
第二行到第n+1行：第i+1行有两个整数$s_i$与$t_i$，表示一名同学申请教室的时间。
数据范围：
- 对于100%的数据，$1 \leq n \leq 10^5 $
- $1 \leq s_i \leq t_i \leq 10^6 $。
输出描述
单个整数：表示至少需要多少间教室才能满足所有学生的申请。