You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在生活中, 我们经常需要查询一些资料

题目描述

给你一个长度为 $n$ 的序列 $a$ , 我们想要知道 $q$ 个问题的答案, 给你整数 $l, r, x$, 请回答在 $a_l \sim a_r$ 之间有多少个 $x$?

数据格式

输入格式

第一行一个整数 $n$, 表示有 $n$ 个元素

第二行有 $n$ 个整数 $a_i$

第三行一个整数 $m$, 表示有 $m$ 次询问

接下来 $m$ 行, 每行三个整数 $l, r, x$, 表示一次查询

输出格式

输出 $m$ 行, 每行一个整数, 表示在 $l \sim r$ 区间内有多少个 $x$.

样例

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

2
1
2
1

数据范围

$1 \leq n \leq 2\times 10^5$

$1 \leq x, a_i \leq n$

$1 \leq m \leq 2\times 10^5$

$1 \leq l \leq r \leq n$