4112: 统计满足区间条件的元素数量
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# Range Count Query
## 题目描述
给定一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。回答 $Q$ 个如下格式的查询：给定整数 $L$、$R$ 和 $X$，求 $A_L, \ldots, A_R$ 中等于 $X$ 的元素个数。
输入
## 输入格式
输入按以下格式从标准输入给出：
$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$Q$
$Query_1$
$Query_2$
$\vdots$
$Query_Q$
这里，$Query_i$ 表示第 $i$ 个查询。
每个查询的格式如下：
```
L R X
```
输出
## 输出格式
输出 $Q$ 行，第 $i$ 行包含第 $i$ 个查询的答案。
样例输入 复制
5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3样例输出 复制
2
0
0
1提示
## 输入输出样例
### 输入样例1
```
5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3
```
### 输出样例1
```
2
0
0
1
```
## 数据范围与提示
【样例1说明】
在第一个查询中，$(A_1,A_2,A_3,A_4,A_5) =(3,1,4,1,5)$ 中有两个元素等于 $1$。
在第二个查询中，$(A_2,A_3,A_4) =(1,4,1)$ 中没有元素等于 $3$。
【数据范围】
- $1 \leq N,Q \leq 2\times 10^5$
- $1 \leq A_i \leq N$
- 对于每个查询, $1\le L \leq R \leq N, 1 \leq X \leq N$
所有输入均为整数。
## 题目来源
ABC248D