Подсчёт в диапазоне

Формат ввода

Первая строка содержит целое число $n$ $(1 \le n \le 10^5)$ --- длина массива.

Вторая строка содержит $n$ целых чисел $a_1, a_2, \dots, a_n$ $(−10^9 \le a_i \le 10^9)$ --- элементы массива.

Третья строка содержит целое число $k$ $(1 \le k \le 10^5)$ --- количество запросов.

Далее следуют $k$ строк, каждая из которых содержит два целых числа $l$ и $r$ $(−10^9 \le l \le r \le 10^9)$ --- границы следующего запроса.

Формат вывода

Для каждого запроса выведите одно число --- ответ на него. Выведите все ответы по одному в строке.