Интервальный запрос меньше
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Имеется массив целых чисел длины . Вам следует ответить на запросов: сколько чисел из интервала имеют значение меньше .
Вхідні дані
Первая строка содержит длину массива . Следующая строка содержит чисел. В следующей строке задано количество запросов. Каждая из следующих строк содержит один запрос: три целых числа и .
Вихідні дані
Для каждого запроса выведите в отдельной строке количество чисел из интервала , которые меньше .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 33%