在给定 $N$ 长的数组 $\{A\}$ 中进行 $Q$ 次询问 $[L_i, R_i]$ 区间中不大于 $H_i$ 的元素个数。
共包含 $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] = [\underline{2}, 7, \underline{5, 4, 3,} 8, 7]$, 其中不大于 $6$ 的元素数量为 $4$。
数据规模
- $1 \le N, Q \le 10^5$
- $0 \le A_i, H \le 10^9$
- $1 \le L \le R \le N$
数据保证 $\sum N, Q \le 10 ^ 5$