Home_W的难题4

给一个数列a1,a2,……an

查询在[l,r]区间内，大于等于x的数有多少个

单组数据

第一个是两个整数n,q的代表数字的个数和查询的个数

接下来一行有n个数，a1,a2,……an

在接下来q行，每行有三个整数l,r,x;

n,q<=1e5

0<=ai,x<=1e5

1<=l<=r<=n

对于每个查询输出相应的结果

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