bzoj#P2276. [Poi2011]Temperature

[Poi2011]Temperature

题目描述

某国进行了连续 nn 天的温度测量,测量存在误差,测量结果是第 ii 天温度在 [li,ri][l_i,r_i] 范围内。

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

输入格式

第一行一个整数 nn

接下来 nn 行,每行两个整数,第 ii 行的两个整数分别表示 li,ril_i,r_i

输出格式

一行一个整数表示答案。

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

数据规模与约定

对于 100%100\% 的数据,1n1061\leq n\leq 10^6