题目描述

给定一个长度为 $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解释

在第一个查询中，$(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$
  所有输入均为整数。

来源

• AtCoder ABC248D