给定长度为n的数组a和单个数字q

q个提问

每次提问给定l r k 判断区间l~r中是否有数与k相等

可以预处理 n,q<$10^5$ $\$ $a_i$<$2^{30}$

qwq 谢谢