问题描述

给定一个长度为 $N$ 的序列：$A=(A_1,\\ldots,A_N)$。

回答以下格式的 $Q$ 个查询。

• 给定整数 $L$, $R$, 和 $X$。找出在 $A_L, \\ldots, A_R$ 中值等于 $X$ 的元素数量。

约束条件

• $1 \\leq N \\leq 2\\times 10^5$
• $1 \\leq A_i \\leq N$
• $1 \\leq Q \\leq 2\\times 10^5$
• 对于每个查询，$1\\le L \\leq R \\leq N, 1 \\leq X \\leq N$。
• 输入中的所有值均为整数。

输入

从标准输入获得输入数据，格式如下：

$N$ $A_1$ $A_2$ $\\ldots$ $A_N$ $Q$ $\\mathrm{Query}_1$ $\\mathrm{Query}_2$ $\\vdots$ $\\mathrm{Query}_Q$

这里，$\\mathrm{Query}_i$ 表示第 $i$ 个查询。

每个查询的格式如下：

$L$ $R$ $X$

输出

打印 $Q$ 行，第 $i$ 行包含第 $i$ 个查询的答案。

示例输入 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

在第一个查询中，$(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$。