Задача: Количество чисел на диапазоне
Вам даны N целых чисел A1, ..., AN.
На каждый из Q запросов, заданных в формате L R X, выведите количество элементов среди AL, ..., AR, значения которых равны X.
Входные данные
В первой строке задано целое число N (1 <= N <= 2·105).
Вторая строка содержит N целых чисел Ai (1 <= Ai <= N, 1 <= i <= N).
В третьей строке задано одно целое число Q (1 <= Q <= 2·105).
Каждая из следующих 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
|
Ваш ответ: