问题 F: 坐车

问题 F: 坐车

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

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

输入
第一行输入一个正整数n(n<=1e3)
后面n行每行两个正整数l,r(0<l<r<1e5)
输出
输出最少需要多少车把乘客们拉走
样例输入 Copy
2
1 4
2 5
样例输出 Copy
1