题目描述

長さ $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$ $\mathrm{Query}_1$ $\mathrm{Query}_2$ $\vdots$ $\mathrm{Query}_Q$

ただし、$\mathrm{Query}_i$ は $i$ 個目のクエリを表す。

各クエリは以下の形式で与えられる。

$L$ $R$ $X$

输出格式

$Q$ 行出力せよ。$i$ 行目には、$i$ 個目のクエリに対する答えを出力せよ。

题目大意

【题目描述】

给定一个长度为$N$的序列 $A=(A 1 ​ ,…,A N ​ )$ 以及$Q$组询问，每组询问包括： $L,R,X$ 三个整数。

请你求出在 $A L ​ , …,A R ​$ 中，值等于 $X$ 的数有多少个。

【输入格式】

第一行一个正整数 $N$。

第二行一共 $N$ 个数，表示序列 $A$。

第三行一个正整数 $Q$。

之后$Q$行，每行$3$个整数 $L,R,X$。

【输出格式】

对于每一组询问，输出一个数 $ans$ 。

【数据范围】

• $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$
• 输入数据均为整数

5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3

2
0
0
1

提示

制約

• $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$
• 入力は全て整数

Sample Explanation 1

$1$ 個目のクエリでは、 $(A_1,A_2,A_3,A_4,A_5)\ =(3,1,4,1,5)$ のうち値が $1$ に等しいものの個数は $2$ です。 $2$ 個目のクエリでは、 $(A_2,A_3,A_4)\ =(1,4,1)$ のうち値が $3$ に等しいものの個数は $0$ です。