P11750 「TPOI-1D」谢谢您。

> もしも もう一度 あなたに会えるなら > > 如果 能够再次与您相遇 > > たった一言伝えたい ありがとう ありがとう > > 我只想告诉您一句话 谢谢您 谢谢您 > > —— KOKIA「[ありがとう…](https://www.bilibili.com/video/BV12W421X7MQ/)」

Misaka Mikoto 给你一个长度为 $n$ 的序列 $[a_1, \dots, a_n]$ 和 $m$ 个区间 $[l_1,r_1], \dots, [l_m,r_m]$。 Misaka Mikoto 有 $q$ 次询问 $L, R, k$，对于每一次询问，请你求出： $$\max_{i=L}^R \sum_{j=l_i}^{r_i} [a_j = k]$$

无

无

**本题采用捆绑测试。** - Subtask 1（5 分）：$n,m,q\le 500$。 - Subtask 2（5 分）：$n,m,q\le 5000$。 - Subtask 3（5 分）：序列 $a$ 中至多有 $100$ 种元素。 - Subtask 4（5 分）：序列 $a$ 中每种元素至多出现 $10$ 次。 - Subtask 5（20 分）：$n,m,q\le 5\times 10^4$。 - Subtask 6（20 分）：$n,m,q\le 10^5$。 - Subtask 7（40 分）：无特殊限制。 对于 $100\%$ 数据，$1\le n,m,q\le 2\times 10^5$，$1\le a_i,k\le n$，$1\le l_i\le r_i\le n$，$1\le L\le R\le m$。