長さ $N$ の数列 $A_1, A_2, \ldots, A_N$ が与えられる。以下のクエリを実行するプログラムを作成せよ。
i j: $A_i, A_{i+1}, \ldots, A_j$ の中で最頻値の出現回数を出力する。1 行目に数列の長さ $N$ $(1 \le N \le 100{,}000)$ が含まれる。
2 行目に $A_1, A_2, \ldots, A_N$ $(1 \le A_i \le 100{,}000)$ が含まれる。
3 行目にクエリの個数 $M$ $(1 \le M \le 100{,}000)$ が含まれる。
次の $M$ 行の各行にクエリ $i, j$ $(1 \le i \le j \le n)$ が含まれる。
各クエリに対して、答えを 1 行に出力せよ。
5 1 2 1 3 3 3 1 3 2 3 1 5
2 1 2
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: