题目描述

某国进行了连续 $n$ 天的温度测量，测量存在误差，测量结果是第 $i$ 天温度在 $[l_i,r_i]$ 范围内。

求最长的连续的一段，满足该段内可能温度不降。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数，第 $i$ 行的两个整数分别表示 $l_i,r_i$。

输出格式

一行一个整数表示答案。

6
6 10
1 5
4 8
2 5
6 8
3 5

4

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^6$。