E 捡贝壳

题号：NC220349
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小明来到一片海滩上，他很喜欢捡贝壳，但他只喜欢质量为x的倍数的贝壳。

贝壳被排列成一条直线，下标从1到n编号,小明打算从编号为区间 $\left [l,r \right ]$ 的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。

给出一个大小为 $n(n\le10^5)$ 的数组，下标从1到n编号， $a_1,a_2,...a_n$ $(a_i \le 10^5)$ )表示贝壳的质量。

给出 $q(q\le5*10^4)$ 次询问，每次询问包含3个整数 $l,r,x(1\le l \le r\le n,1\le x\le 10^5)$ ，对于每次询问，输出一行整数,表示这次询问中能捡到的贝壳数。

第一行给出两个整数n和q，含义如上所示。

第二行给出n个整数表示 $a_1,a_2,...a_n$

接下来q行，每行3个整数l,r,x，含义如上所示

对于每次询问输出该次询问中能捡到的贝壳数

示例1

复制

复制

1
1
1

示例2

复制

10 3
5532 24380 19363 11022 23965 22383 27049 22357 30453 7451
1 6 2
3 10 10
1 10 9

复制

3
0
1