在给定 N 长的数组 {A} 中进行 Q 次询问 [Li,Ri] 区间中不大于 Hi 的元素个数。
共包含 T 组数据。
输入格式
输入就像下面这样:
T
N Q
A1 A2 A3 ... AN
L1 R1 H1
L2 R2 H2
...
LQ RQ HQ
...
输出格式
T 组数据,每组都输出一行,包含 Q 个以空格分隔的整数,表示答案。
样例输入
1
10 3
0 5 2 7 5 4 3 8 7 7
3 9 6
4 6 0
2 4 2
样例输出
4 0 1
样例说明: A[3..9]=[2,7,5,4,3,8,7], 其中不大于 6 的元素数量为 4。
数据规模
- 1≤N,Q≤105
- 0≤Ai,H≤109
- 1≤L≤R≤N
数据保证 ∑N,Q≤105