黄学长的 N 个同学要喝水,每个同学用水杯喝水的时间从 A 时刻开始到 B 时刻结束。
求黄学长最少需要多少个水杯缓解同学们的口渴情况。
输入格式
输入第一行一个数 N,接下来 N 行每行一对数
(A, B)。
输出格式
输出一行一个数表示答案。
输入输出样例
输入
5
1 10
2 4
3 6
5 8
4 7
输出
4
说明/提示
对于 10% 的数据,有
1
≤
?
≤
10
1≤N≤10
对于 100% 的数据,有
1
≤
?
≤
2000000
1≤N≤2000000,
0
≤
?
,
?
≤
15000000
0≤A,B≤15000000
本题输入文件不超过 35M,建议开启输入优化。