#d1507. 测温

测温

测温

题目描述

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

输入格式

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

下面nn行,每行两个数li,ri(−109≤li≤ri≤109)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