重复的数

本题总分：25 分

【问题描述】

给定一个数列 A = (a1, a2, · · · , an)，给出若干询问，每次询问某个区间 [li,ri]

内恰好出现 ki 次的数有多少个。

【输入格式】

输入第一行包含一个整数 n 表示数列长度。

第二行包含 n 个整数 a1, a2, · · · , an，表示数列中的数。

第三行包含一个整数 m 表示询问次数。

接下来 m 行描述询问，其中第 i 行包含三个整数 li,ri, ki 表示询问 [li,ri] 区

间内有多少数出现了 ki 次。

【输出格式】

输出 m 行，分别对应每个询问的答案。

【样例输入】

3

1 2 2

5

1 1 1

1 1 2

1 2 1

1 2 2

1 3 2

【样例输出】

1