题目描述
某国进行了连续$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
某国进行了连续$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