2122 . 區區區間眾數

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
AC×29New TIOJ ?

User's AC Ratio

90.8% (99/109)

Submission's AC Ratio

49.1% (225/458)

Tags

IOIcamp 2019-IOIcamp

Description

給定一個長度為 N 的正整數序列 A 以及 Q 筆詢問，第 i 筆的形式為 Li,Ri ，代表詢問區間 [Li,Ri] 中眾數出現的次數。

Input Format

輸入第一行有兩個正整數 N,Q ，代表序列的長度以及詢問的個數。
接著一行有 N 個正整數 A1,A2,…,AN ，代表序列。

  • 1≤N≤105
  • 1≤Q≤105
  • 1≤Ai≤105

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

Sample Output 1

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 (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144
1 1000 262144 262144
2 1000 262144 262144
3 1000 262144 262144
Submit
Back to Top