9009: 数飞机
[Creator : ]
Description
给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？
如果降落时刻和起飞时刻相等，降落优先于起飞。
如果降落时刻和起飞时刻相等，降落优先于起飞。
Input
第一行一个整数 $n\ (1 \leq n \leq 5\times 10^5)$
第 $2 \sim n+1$ 行，每行包括两个整数。第 $i+1$ 行的整数分别表示起飞时间和降落时间。
保证时间范围在 $0 \sim 10^9$，不要考虑时间的合法性。
第 $2 \sim n+1$ 行，每行包括两个整数。第 $i+1$ 行的整数分别表示起飞时间和降落时间。
保证时间范围在 $0 \sim 10^9$，不要考虑时间的合法性。
Output
一行一个整数表示答案。
Sample 1 Input
4
1 10
2 3
5 8
4 7
Sample 1 Output
3
第一架飞机在 1 时刻起飞，10 时刻降落。
第二架飞机在 2 时刻起飞，3 时刻降落。
第三架飞机在 5 时刻起飞，8 时刻降落。
第四架飞机在 4 时刻起飞，7 时刻降落。
在 5 时刻到 6 时刻之间，天空中有三架飞机。
第二架飞机在 2 时刻起飞，3 时刻降落。
第三架飞机在 5 时刻起飞，8 时刻降落。
第四架飞机在 4 时刻起飞，7 时刻降落。
在 5 时刻到 6 时刻之间，天空中有三架飞机。
Sample 2 Input
3
1 2
2 3
3 4
Sample 2 Output
1
降落优先于起飞。