P10814 【模板】离线二维数点

青蛙。

给你一个长为 $n$ 的序列 $a$，有 $m$ 次询问，每次询问给定 $l,r,x$，求 $[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$。