Submit　　Ranklist

Problem : 154 - 眾數問題

Problem Statistics

Solved Member: 22　　Submission: 187　　User Tried: 26

Statement:

給你一個長度為 n 的序列，序列由左到右分別由 1 標號到 n。
有很多筆詢問，每筆詢問給出一個區間，你想知道這個區間出現最多次的數字出現幾次。

Input:Output:

第一行有兩個數字 n,q(n <= 80000, q<=100000)。代表序列長度還有詢問數。
第二行有 n 個數字，代表序列的值。
後面 q 行每行有兩個數字 l,r，代表第 i 筆詢問是問 [l,r] 之間出現最多的數字出現幾次。

對於每筆詢問輸出一行數字，代表出現最多的數字出現幾次。

Sample Input:Sample Output:

5 3
1 1 1 2 2
3 4
1 5
2 4

1
3
2

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1-1	1000ms	65536kb	10
1-2	1000ms	65536kb
2-1	1000ms	65536kb	10
2-2	1000ms	65536kb
3-1	1000ms	65536kb	10
3-2	1000ms	65536kb
4-1	1000ms	65536kb	10
4-2	1000ms	65536kb
5-1	1000ms	65536kb	10
5-2	1000ms	65536kb
6-1	2500ms	65536kb	10
6-2	2500ms	65536kb
7-1	2500ms	65536kb	10
7-2	2500ms	65536kb
8-1	2500ms	65536kb	10
8-2	2500ms	65536kb
9-1	2500ms	65536kb	10
9-2	2500ms	65536kb
10-1	2500ms	65536kb	10
10-2	2500ms	65536kb