数数

题目描述

在给定 $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$