静态区间众数查询（Static Range Mode Query）

问题描述

给定一个长度为 $N$ 的整数序列 $a_0, a_1, \dots, a_{N-1}$。
处理 $Q$ 个查询：对每个查询 l r，输出子数组 $a_l, a_{l+1}, \dots, a_{r-1}$ 中的一个众数（即出现频率最高的元素），以及该众数在区间中的出现次数。
若存在多个众数，输出任意一个即可。

约束条件

• $1 \leq N \leq 10^5$
• $0 \leq Q \leq 10^5$
• $0 \leq a_i \leq 10^9$
• $0 \leq l < r \leq N$

输入

$N\ Q$
$a_0\ a_1\ \cdots\ a_{N-1}$
$l_0\ r_0$
$l_1\ r_1$
:
$l_{Q-1}\ r_{Q-1}$

5 3
3 7 1 2 1
1 5
3 4
0 4

1 2
2 1
3 1