SP5542 CPAIR - Counting pairs

给出一个长度为 $N$ 的非负整数序列 $A$，回答 $Q$ 个询问。每个询问包含 $3$ 个数：$v,a,b$，回答序列 $A$ 中有多少个区间的最小值 $\ge v$，且区间的长度在 $[a,b]$ 范围内。

第一行输入两个整数，包含 $N$ 和 $Q$ 第二行输入 $N$ 个整数，表示序列 $A$ 接下来 $Q$ 行，每行输入三个整数 $v,a,b$，含义同上

输出共 $Q$ 行，每行一个整数，为每个询问的答案

- $1 \le N,Q \le 10^5$ - $1 \le a \le b \le N$ - $0 \le v,A_i \le 10^9$