#253. 海底冒险

海底冒险

题目描述

枫丹国是水的国度,在枫丹的深海中会出现洋流,进入洋流后便可以随着湍急的水流向前快速游动;此外在海中深度 6014060 \sim 140 米之间的区域(包含端点)会存在宝藏,这部分区域称为“宝藏区”。只要在跟随洋流游动时不断调整自己的深度,就有可能会触碰到宝藏。

小瓜和小菜决定一起去海中探险,他们约定好了分工:小瓜需要保证自己在 9014090 \sim 140 米的深度区域,小菜则负责 609060 \sim 90 米的深度区域。现在给出小瓜和小菜在洋流中一段时间内的深度,需要你计算:他们同时处于“宝藏区”的最长连续时间

输入格式

第一行:一个正整数 n(n<100)n(n<100),表示他们共有 nn 分钟处于洋流中;

之后 nn 行:第 ii 行输入两个正整数 ai,bia_i,b_i,表示第 ii 分钟时小瓜和小菜分别所在的深度。

输出格式

一个整数,表示他们最多连续几分钟是同时处于“宝藏区”内。

4
100 80
90 50
120 60
140 90
2

样例 11 解释

他们在洋流中呆了 44 分钟。

11 分钟:小瓜深度 100100 米,小菜深度 8080 米,均处于宝藏区;

22 分钟:小瓜深度 9090 米,小菜深度 5050 米,小菜脱离了宝藏区;

33 分钟:小瓜深度 120120 米,小菜深度60米,均处于宝藏区;

44 分钟:小瓜深度 140140 米,小菜深度 9090 米,均处于宝藏区。

他们最长连续 22 分钟同时处于宝藏区内,故输出结果为 22