题目描述

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

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

输入格式

输入的第一行包含一个整数 $n$（$1 \le n \le 1,000,000$），表示 Byteasar 记录温度的天数。每天的测量数据在第 ${(i + 1)}$ 行给出，每行包含两个整数 $x$ 和 $y$（$-10^9 \le x \le y \le 10^9$），分别表示当天两个温度计记录的最低和最高可能温度。

输出格式

在标准输出的第一行（也是唯一一行），你的程序应输出一个整数，表示气温可能没有下降的最长连续天数。

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

4