Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

测温

附加文件 统计

题目描述

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

输入描述

第一行一个整数$n (1\leq n \leq 10^6)$。

下面$n$行,每行两个数$l_i, r_i (-10^9 \leq l_i\leq r_i\leq 10^9)$。

输出描述

一行,表示该段的长度。

样例输入

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

样例输出

4