A 水杯water

题目描述

黄学长的 N 个同学要喝水，每个同学用水杯喝水的时间从 A 时刻开始到 B 时刻结束。

求黄学长最少需要多少个水杯缓解同学们的口渴情况。

输入格式

输入第一行一个数 N，接下来 N 行每行一对数 (A, B)。

输出格式

输出一行一个数表示答案。

样例 #1

样例输入 #1

5
1 10
2 4
3 6
5 8
4 7

样例输出 #1

4

提示

对于 10% 的数据，有 $1 \leq N \leq 10$

对于 100% 的数据，有 $1 \leq N \leq 2000000$,$0 \leq A,B \leq 15000000$

本题输入文件不超过 35M，建议开启输入优化。

求助大佬！！！