4408: 小Q的统计
[Creator : ]
Description
小 Q 记得每年迎江寺都人山人海，非常热闹。进进出出的人实在太多了，寺里的住持想知道，在某一时刻，寺里的游客的最多人数，以便来年改进措施解决人满为患的状况，如超过一定人数，就要实行限流。
大年初一共有 $n$ 位游客入寺，第 $i$ 位入寺游客，入寺时间为 $a_i$，在第 $b_i$ 时刻离开寺庙，因此第 $i$ 位游客在寺内中的时间是 $[a_i,\ b_i]$，即 $a_i ≤ t ≤ b_i$ 中所有可能的 $t$。
请写一个程序，读入 $a_i\ b_i\ (1 ≤ i ≤ n)$，找出同一时刻最多会有多少游客在寺中。 住持想知道最多有多少游客在同一时刻都在寺内，但游客们进进出出寺庙的记载实在很乱，于是住持请聪明的你编程帮忙统计。
大年初一共有 $n$ 位游客入寺，第 $i$ 位入寺游客，入寺时间为 $a_i$，在第 $b_i$ 时刻离开寺庙，因此第 $i$ 位游客在寺内中的时间是 $[a_i,\ b_i]$，即 $a_i ≤ t ≤ b_i$ 中所有可能的 $t$。
请写一个程序，读入 $a_i\ b_i\ (1 ≤ i ≤ n)$，找出同一时刻最多会有多少游客在寺中。 住持想知道最多有多少游客在同一时刻都在寺内，但游客们进进出出寺庙的记载实在很乱，于是住持请聪明的你编程帮忙统计。
Input
第一行只有一个整数 $n$，表示共有 $n$ 个游客进出寺庙的记载。
接下来 $n$ 行，每行二个整数 $a_i\ b_i$，表示第 $i$ 个游客在第 $a_i$ 时刻进入寺庙，他在第 $b_i$ 时刻后离开寺庙。
接下来 $n$ 行，每行二个整数 $a_i\ b_i$，表示第 $i$ 个游客在第 $a_i$ 时刻进入寺庙，他在第 $b_i$ 时刻后离开寺庙。
Output
仅有一行，该行只有一个整数，表示最多有多少游客在同一时刻都在寺庙里面。
Constraints
|
对于 $50\%$ 的数据中，$1 ≤ n ≤ 1,000$；每个游客进出寺庙的时刻 $a$ 和 $b$ 满足：$1≤a≤b≤3,000$； |
Sample 1 Input
4
2 6
8 9
1 5
1 2
Sample 1 Output
3
第一个游客在时刻 $2$ 进入寺庙里面，在时刻 $6$ 后离开寺庙；
第二个游客在时刻 $8$ 进入寺庙里面，在时刻 $9$ 后离开寺庙；
第三个游客在时刻 $1$ 进入寺庙里面，在时刻 $5$ 后离开寺庙；
第四个游客在时刻 $1$ 进入寺庙里面，在时刻 $2$ 后离开寺庙。
因此在时刻 $2$ 时，最多有 $3$ 个游客（第一个、第三个和第四个）在寺庙里面，如图所示。
第二个游客在时刻 $8$ 进入寺庙里面，在时刻 $9$ 后离开寺庙；
第三个游客在时刻 $1$ 进入寺庙里面，在时刻 $5$ 后离开寺庙；
第四个游客在时刻 $1$ 进入寺庙里面，在时刻 $2$ 后离开寺庙。
因此在时刻 $2$ 时，最多有 $3$ 个游客（第一个、第三个和第四个）在寺庙里面，如图所示。