该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个整数的序列 $a_i$。

有 $m$ 次询问，每个询问给出三个整数 $l \ r \ k$，求区间$[l,r]$内，有多少个数小于等于$k$。

【输入数据】

第一行两个数$n \ m \ (1 \le n,m \le 10^5)$。

第二行有 $n$ 个整数 $a_i \ (|a_i| \le 10^{12}$）。

下来 $m$ 行，每行一次询问$l \ r \ k \ (1 \le l \le r \le n,|k| \le 10^{12})$。

【输出数据】

$m$行，每行一个整数对应一个询问。

【输入样例】

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

【输出样例】

4
0
0
3
1
2
0
1
5
1