P10814 【模板】离线二维数点

青蛙。

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

第一行两个数 $n,m$。 第二行 $n$ 个数表示序列 $a$。 之后 $m$ 行，每行三个数 $l,r,x$ 表示一次询问。

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

对于 $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$。