珂朵莉给了你一个序列，每次查询一个区间 $[l,r]$ 中所有子序列分别去重后的和 $\bmod p$。
第一行两个数 $n,m$
第二行 $n$ 个数表示这个序列
之后 $m$ 行，每行三个数 $l,r,p$ 表示查询的区间与模数
对于 $100\%$ 的数据，$n,m \le 100000,p \le 1000000000$
$m$ 行，每行输出一个数表示答案。
5 5 1 2 2 3 4 1 2 233333 2 3 333333 1 5 5 3 5 15 2 4 8
6 6 1 6 0
Comet OJ