题目描述

蜗牛老师有一个长度为$10^6 \times 1$的白色长条格子。

作为一个追求现代艺术的artist，蜗牛老师觉得白色太单调，于是她想给这个格子染上黑色，她的手上有n支画笔，每支画笔可以把$l_i -- r_i$的格子染成黑色。

她希望你求出最长黑色连续格子长度。

输入格式

第一行一个数n，黑色色笔的数量。

接下来两个$l_i，r_i$表示染黑的区间。

输出格式

输出最长黑色连续格子长度。

样例数据

输入样例1

3
3 10
7 12
15 21

输出样例1

10

样例说明

最长的一段为3~12,长度为12-3+1=10.

数据规模与约定

对于30%数据满足$n \leq 1000$,$|r_i-l_i| \leq 10^3$.

对于另外30%数据满足$l_i$=1.

对于100%数据满足$ n \leq 10^5 , 0< l_i \leq r_i \leq 10^6 $ .

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$