ZZULIOJ

问题2971--坐车

时间限制: 1 Sec 内存限制: 128 MB
提交: 321 解决: 45
[状态] [讨论版] [提交] [命题人:]

题目描述

有n个乘客，每个乘客可以等待被车拉走的时间段为l到r，当时间到r的时候，必须要被拉走，问最少需要几辆车能把所有乘客都拉走

输入

第一行输入一个正整数n(n<=1e3)
后面n行每行两个正整数l,r(0<l<r<1e5)

输出

输出最少需要多少车把乘客们拉走

样例输入 Copy

2
1 4
2 5

样例输出 Copy

来源/分类

[提交] [状态]