题目描述

给你一个长为 $n$ 的序列 $a$，有 $m$ 次询问，每次询问给定 $l,r,x$，求 $[l,r]$ 区间中小于等于 $x$ 的元素个数。

输入格式

第一行两个数 $n,m$。

第二行 $n$ 个数表示序列 $a$。

之后 $m$ 行，每行三个数 $l,r,x$ 表示一次询问。

输出格式

对每个询问，输出一行一个数表示答案。

6 4
1 1 4 5 1 4
1 6 3
1 6 4
1 1 4
1 5 4

3
5
1
4

说明/提示

对于 $20\%$ 的数据，满足 $1\le n,m,a_i,l,r,x\le 100$。

对于 $40\%$ 的数据，满足 $1\le n,m,a_i,l,r,x\le 10^4$。

对于 $60\%$ 的数据，满足 $1\le n,m,a_i,l,r,x\le 10^5$。

对于 $80\%$ 的数据，满足 $1\le n,m,a_i,l,r,x\le 10^6$。

对于 $100\%$ 的数据，满足 $1\le n,m,a_i,l,r,x\le 2\times10^6$。