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,建议开启输入优化。

Source/Category

加入题单

算法标签: