TopCoder

User's AC Ratio

95.8% (23/24)

Submission's AC Ratio

65.1% (41/63)

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

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

Sample Output

2
6
2
3
3
6
5
1
2
1

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144
1 1000 262144 262144
2 1000 262144 262144
3 1000 262144 262144