题目描述

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

样例

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