A7345. 二维数点模板
编程题
普及+/提高
知识点
题目描述
给你一个长为 $n$ 的序列 $a$，有 $m$ 次询问，每次询问给定 $l,r,x$，求 $[l,r]$ 区间中小于等于 $x$ 的元素个数。
输入格式
第一行两个数 $n,m$。 第二行 $n$ 个数表示序列 $a$。 之后 $m$ 行，每行三个数 $l,r,x$ 表示一次询问。
输出格式
对每个询问，输出一行一个数表示答案。
输入输出样例
输入 #1
6 4 1 1 4 5 1 4 1 6 3 1 6 4 1 1 4 1 5 4
输出 #1
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$。
对于 $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$。