Вам даны
N целых чисел
A1, ..., AN.
На каждый из
Q запросов, заданных в формате
L R X, выведите количество элементов среди
AL, ..., AR, значения которых равны
X.
Входные данные
В первой строке задано целое число
N (1 <= N <= 2·10
5).
Вторая строка содержит
N целых чисел
Ai (1 <= A
i <= N, 1 <= i <= N).
В третьей строке задано одно целое число
Q (1 <= Q <= 2·10
5).
Каждая из следующих
Q строк содержит три целых числа
L, R, X (1 <= L <= R <= N, 1 <= X <= N).
Выходные данные
Выведите на экран
Q строк,
i-я строка содержит ответ на
i-й запрос.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3
|
2
0
0
1
|