2490: 水杯
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:82
Solved:27
Description
黄学长的 N(很多很多)个妹子要喝水,每个妹子用水杯喝水的时间从 A 时刻开始到 B 时刻结束。 求黄学长最少需要多少个水杯缓解妹子们的饥渴。
Input
输入第一行一个数 N,接下来 N 行每行一对数 (A,B)。
Output
输出一行,一个数表示答案。
Sample Input Copy
5
1 10
2 4
3 6
5 8
4 7
Sample Output Copy
4
HINT
对于 10% 的数据,有 1 ≤ N ≤ 10
对于 100% 的数据,由于黄学长的后宫实在太太太多,有 1 ≤ N ≤ 2000000, 0 ≤ A,B ≤ 15000000
本题输入文件不超过 35M,建议开启输入优化。