D - 范围计数查询

给定一个长度为 N 的序列 A = (A1,...,AN)。

回答 Q 个查询，查询格式如下：

你会得到整数 L，R 和 X。

找到 A_L, ..., A_R 中值等于 X 的元素的个数。

限制条件

• 1 ≤ N ≤ 2×10^5
• 1 ≤ Ai ≤ N
• 1 ≤ Q ≤ 2×10^5
• 1 ≤ L ≤ R ≤ N, 1 ≤ X ≤ N，每个查询都满足这个条件。
• 输入中的所有值都是整数。

输入

输入的格式如下：

N

A1 A2 ... AN

Q

Query1

Query2

...

QueryQ

这里，Queryi 表示第 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

In the first query, two of $(A_1,A_2,A_3,A_4,A_5) =(3,1,4,1,5)$ have values equal to $1$.

In the second query, zero of $(A_2,A_3,A_4) =(1,4,1)$ have values equal to $3$.