2905: 序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后n天的天气温度，对于第i天,你能将温度控制在[ai,bi]中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。现在问你最多可以使连续的多少天满足温度不下降。
输入
第一行给出一个整数n，表示你能控制的天数。 接下来n行,第i行给出2个整数ai,bi,表示你能控制的天气范围。保证ai<=bi。
输出
输出一个整数，表示答案。
样例输入 复制
4
1 3
2 4
1 1
3 4样例输出 复制
2提示
【数据范围】 对于20%的数据 3<=n<=10； 对于40%的数据 3<=n<=3000； 对于60%的数据 3<=n<=100000； 对于100%的数据 3<=n<=1000000，1<=ai,bi<=100000。