重复的数

题目描述

给定一个数列 $A = (a_1, a_2, \dots, a_n)$ ，给出若干询问，每次询问某个区间 $[l_i, r_i]$ 内恰好出现 $k_i$ 次的数有多少个。

输入第一行包含一个整数 $n (1\leq n\leq 10^5)$ 表示数列长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n (1\leq a_i\leq 10^5)$ ，表示数列中的数。

第三行包含一个整数 $m (1\leq m \leq 10^5)$ 表示询问次数。

接下来 $m$ 行描述询问，其中第 $i$ 行包含三个整数$l_i, r_i, k_i(1\leq l_i< r_i\leq n, 1\leq k_i\leq n)$表示询问 $[l_i, r_i]$ 区间内有多少数出现了 $k_i$ 次。

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