Имеется массив целых чисел длины n. Вам следует ответить на q запросов: сколько чисел из интервала [l, r] имеют значение меньше x.
Первая строка содержит длину массива n(1≤n≤2⋅105). Следующая строка содержит n чисел. В следующей строке задано количество q(1≤q≤105) запросов. Каждая из следующих q строк содержит один запрос: три целых числа l,r и x(l≤r,1≤x≤109).
Для каждого запроса выведите в отдельной строке количество чисел из интервала [l, r], которые меньше x.