给定长度为 $n$ 的序列 $a$，$m$ 次询问，每次形如 $(l,r,k)$，求 $a_{l\sim r}$ 内有多少 $k$。

$n\le 10^6$

$m\le 10^6$

$a_i\le 10^6$