2122 . 區區區間眾數
TopCoder
Tags
Description
給定一個長度為 $N$ 的正整數序列 $A$ 以及 $Q$ 筆詢問，第 $i$ 筆的形式為 $L_i, R_i$ ，代表詢問區間 $[L_i, R_i]$ 中眾數出現的次數。
Input Format
輸入第一行有兩個正整數 $N, Q$ ，代表序列的長度以及詢問的個數。
接著一行有 $N$ 個正整數 $A_1, A_2, \ldots, A_N$ ，代表序列。
- $1 \leq N \leq 10^ 5$
- $1 \leq Q \leq 10^ 5$
- $1 \leq A_i \leq 10^ 5$
Output Format
對於每一筆詢問，輸出該詢問的答案。
Sample Input 1
10 10
2 3 1 1 1 2 1 2 1 1
5 8
1 10
6 9
5 9
1 5
3 10
1 9
1 1
6 9
2 3
2 3 1 1 1 2 1 2 1 1
5 8
1 10
6 9
5 9
1 5
3 10
1 9
1 1
6 9
2 3
Sample Output 1
2
6
2
3
3
6
5
1
2
1
6
2
3
3
6
5
1
2
1
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|