题目描述

Byteotia 气象研究所（BIM）每天都在测量气温。测量是自动进行的，结果会立即打印出来。不幸的是，打印机里的墨水早就干了……

BIM 的员工们最近才意识到这一点，当时 Byteotia 气象组织（BOM）请求访问这些数据。

一位名叫 Byteasar 的实习生拯救了这一天，他系统地记下了挂在 BIM 大楼外墙南墙和北墙上的两个酒精温度计报告的温度。

几十年前 BIM 的员工们就确定：挂在楼南墙的温度计报告的温度从不低于实际温度，而挂在楼北墙的温度计报告的温度从不高过实际温度。

因此，尽管每天的确切温度仍然有些神秘，但至少知道它们所处的范围。

对于 BOM 来说幸运的是（也许除了 Byteasar 和你），他们并不需要确切的温度。他们只想知道温度没有下降（即每一天的温度都不低于前一天）的最长时期。

事实上，BIM 的老员工很清楚 BOM 希望这个时期尽可能长。为了掩盖疏忽，他坚持要求 Byteasar 根据他宝贵的笔记，确定温度可能没有出现下降的最长时期。

现在这是 Byteasar 在 BIM 实习时完全没有预料到的任务，他实在不知道该如何处理。他请你帮忙写一个程序，确定这样的最长时期。

输入格式

第一行一个整数 $n$ ($1 \le n \le 1\,000\,000$)，表示 Byteasar 记录温度的天数。

接下来 $n$ 行，每行两个整数 $x$ 和 $y$ ($-10^9 \le x \le y \le 10^9$)。它们分别表示当天两个温度计报告的最低和最高可能温度。

输出格式

输出一行一个整数，即 Byteotia 温度可能没有出现下降的最长天数。

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

4

数据规模与约定

对于 $50\%$ 的数据，保证 $-50 \le x, y \le 50$。

对于 $100\%$ 的数据，保证 $1 \le n \le 10^6$，$-10^9 \le x \le y \le 10^9$。