3110: 自修教室
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有 �n 名同学申请使用自修教室，其中第 �i 名同学申请从第 ��si 天开始使用，到第 ��ti 天结束时归还。每间自修教室在同一天只能供一名同学使用，则为了满足所有同学的申请，至少需要多少间教室？
输入
- 第一行：单个整数 �n；
- 第二行到第 �+1n+1 行：第 �+1i+1 行有两个整数 ��si 与 ��ti，表示一名同学申请教室的时间。
- 对于 40%40% 的数据，1≤�≤151≤n≤15；
- 对于 70%70% 的数据，1≤�≤50001≤n≤5000；
- 对于 100%100% 的数据，1≤�≤100,0001≤n≤100,000；
- 1≤��≤��≤1,000,0001≤si≤ti≤1,000,000。
输出
- 单个整数：表示至少需要多少间教室才能满足所有学生的申请。
样例输入 复制
3
1 3
3 5
2 4样例输出 复制
3