CF840D Destiny

有一次，Leha 在左边口袋里发现了一个包含 $n$ 个整数的数组，在右边口袋里发现了 $q$ 个询问，每个询问的形式为 $l$ $r$ $k$。如果有询问，那么必须回答。对于每个询问，回答的是满足在区间 $l$ 到 $r$ 中出现次数严格大于 $\left\lfloor \frac{r-l+1}{k} \right\rfloor$ 次的最小 $x$，如果不存在这样的数字，输出 $-1$。请帮助 Leha 完成这个困难的任务。

输入的第一行包含两个整数 $n$ 和 $q$（$1 \leq n, q \leq 3 \cdot 10^5$），分别表示数组的大小和询问的个数。 下一行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$），表示 Leha 的数组。 接下来的 $q$ 行中，每行包含三个整数 $l$、$r$ 和 $k$（$1 \leq l \leq r \leq n, 2 \leq k \leq 5$），表示每个询问。

对于每个询问，输出一行答案。

由 ChatGPT 5 翻译