Задачи
Интервальный запрос меньше
Интервальный запрос меньше
Имеется массив целых чисел длины $n$. Вам следует ответить на $q$ запросов: сколько чисел из интервала $[l, r]$ имеют значение меньше $x$.
\InputFile
Первая строка содержит длину массива $n\:(1 \le n \le 2 \cdot 10^5)$. Следующая строка содержит $n$ чисел. В следующей строке задано количество $q\:(1 \le q \le 10^5)$ запросов. Каждая из следующих $q$ строк содержит один запрос: три целых числа $l, r$ и $x\:(l \le r, 1 \le x \le 10^9)$.
\OutputFile
Для каждого запроса выведите в отдельной строке количество чисел из интервала $[l, r]$, которые меньше $x$.
Входные данные #1
8 1 3 2 4 3 10 5 5 4 1 8 5 1 4 3 5 8 9 2 6 4
Выходные данные #1
5 2 3 3