Problem : 76 - 邪惡表格

Problem Statistics

Solved Member: 16　　Submission: 57　　User Tried: 19

Statement:

　　又到了一年一度的北市賽。由於在頒獎之前大家都能先知道自己的上機成績，也能大概的估算筆試成績，因此總是會有人製作一種名為「邪惡表格」的東西，來統計大家的成績並估算名次。而今年恰好由西瓜來負責這件事情。他除了想知道大家的成績外，也想順便研究選手編號與分數之間的關係(因為99年的1號恰好是那年的第一名)。

　　假設現在按照選手編號的大小來進行上機的評分(編號愈大的人愈先評分)，每個人出來後會把自己估算的總分報給西瓜，但因為不確定筆試的成績，因此報的分數將是一個範圍而非一個數字。現在西瓜想要知道最多可能有連續幾個人的分數是「非嚴格」遞增的，請你寫個程式幫助他吧！

範例圖片：

Input:Output:

第一行有一個正整數n(1≤n≤1000000)代表共有n個人參加這次的北市賽。

接下來每行有兩個數字Xi, Yi(-10⁹≤Xi≤Yi≤ 10⁹)代表第i個出來的人的分數介於Xi~Yi之間。

請輸出一個整數代表最多連續幾人滿足條件。

Sample Input:Sample Output:

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

Source:

POI 18 Stage 2

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1000ms	32768kb
1-ocen	1000ms	32768kb
1-1	1000ms	32768kb	8
1-2	1000ms	32768kb
1-3	1000ms	32768kb
2-ocen	1000ms	32768kb
2-1	1000ms	32768kb	8
2-2	1000ms	32768kb
2-3	1000ms	32768kb
2-4	1000ms	32768kb
3-ocen	1000ms	32768kb
3-1	1000ms	32768kb	8
3-2	1000ms	32768kb
3-3	1000ms	32768kb
4-ocen	5000ms	32768kb
4-1	2500ms	32768kb	8
4-2	2500ms	32768kb
4-3	2500ms	32768kb
5-1	4000ms	32768kb	8
5-2	4000ms	32768kb
5-3	4000ms	32768kb
6-1	5000ms	32768kb	8
6-2	5000ms	32768kb
6-3	5000ms	32768kb
7-1	5000ms	32768kb	8
7-2	5000ms	32768kb
7-3	5000ms	32768kb
8-1	5000ms	32768kb	8
8-2	5000ms	32768kb
8-3	5000ms	32768kb
9-1	5000ms	32768kb	9
9-2	5000ms	32768kb
9-3	5000ms	32768kb
10-1	5000ms	32768kb	9
10-2	5000ms	32768kb
11-1	5000ms	32768kb	9
11-2	5000ms	32768kb
12-1	5000ms	32768kb	9
12-2	5000ms	32768kb