Имеется массив целых чисел длины $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$.