You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

出题出累了，所以就出个水题吧

给一个长度为 $N$ 的数列 $A_1,A_2,A_3,\dots,A_n$

查询在$[L,R]$区间内，大于等于$X$的数有多少个

输入

第一行两个数$N，Q$分别表示数列长度和询问次数 随后$N$个数$A_1,A_2,A_3,\dots,A_n$表示数列元素 随后$Q$行每行三个数字$L,R,X$表示询问在$[L,R]$区间内，大于等于$X$的数有多少个

输出

输出$Q$行, 每行一个正整数表示对应询问的答案.

样例

10 10
5 1 3 10 5 3 2 9 0 9
5 7 1
1 6 1
1 10 6
2 6 8
1 5 3
6 10 8
1 3 5
2 5 7
4 8 8
5 9 0

3
6
3
1
4
2
1
1
2
5

数据范围

真实数据划分我给忘了，可能不是这样但是小数据肯定有分

对于30%数据满足

• $1 \leq N,Q \leq 10^3$
• $0 \leq A_i,X \leq 10^5$
• $1 \leq L \leq R \leq N$

对于100%数据满足

• $1 \leq N,Q \leq 10^5$
• $0 \leq A_i,X \leq 10^5$
• $1 \leq L \leq R \leq N$