4937: 线段覆盖问题 IV：重叠的最大距离
[Creator : ]
Description
X 轴上有 N 条线段，每条线段包括一个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。
给出 N 条线段的起点和终点，从中选出 2 条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。
Input
第 1 行：线段的数量 NNN (2 <= N <= 5000000)。
第 2 - N + 1 行：接下来 NNN 行每行两个整数 li , ri (1 ≤ li ≤ ri ≤ 109) l_i , r_i (1 \leq l_i \leq r_i \leq 10 ^ 9) li, ri (1 ≤ li ≤ ri ≤ 109) ，表示每条线段的两个端点。
第 2 - N + 1 行：接下来 NNN 行每行两个整数 li , ri (1 ≤ li ≤ ri ≤ 109) l_i , r_i (1 \leq l_i \leq r_i \leq 10 ^ 9) li, ri (1 ≤ li ≤ ri ≤ 109) ，表示每条线段的两个端点。
Output
共一行，一个整数，表示最长重复区间的长度。
Sample 1 Input
5
1 5
2 4
2 8
3 7
7 9
Sample 1 Output
4