某国进行了连续nnn天的温度测量,测量存在误差,测量结果是第iii天温度在[li,ri][l_i,r_i][li,ri]范围内。求温度不下降的最长连续天数。
第一行一个整数n(1≤n≤106)n (1\leq n \leq 10^6)n(1≤n≤106)。
下面nnn行,每行两个数li,ri(−109≤li≤ri≤109)l_i, r_i (-10^9 \leq l_i\leq r_i\leq 10^9)li,ri(−109≤li≤ri≤109)。
一行,表示该段的长度。
6 6 10 1 5 4 8 2 5 6 8 3 5
4
注册一个 HiJudge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户