Temperature Measurement

Problem Description

A country measured the temperature for $n$ consecutive days. Each measurement has some error: the result of the $i$-th day's measurement says the temperature lies in the range $[l_i, r_i]$. Find the length of the longest consecutive run of days over which the temperature is non-decreasing.

Input Format

The first line contains an integer $n$ ($1\le n \le 10^6$).

The following $n$ lines each contain two numbers $l_i, r_i$ ($-10^9 \le l_i \le r_i \le 10^9$).

Output Format

One line containing the length of such a run.

Sample Input

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

Sample Output

4