Фермер Джон разместил свои стогов сена в различных точках одномерной дороги вдоль его фермы. Вам требуется ответить на запросов, о том сколько стогов сена находится внутри указанного участка дороги.
Первая строка содержит и . Следующая строка содержит различных целых чисел, каждое в интервале , указывающих местоположения стогов сена.
Каждая из последующих строк содержит два целых числа и , задающих запрос на количество стогов сена между и , включительно.
Выведите строк. Для каждого запроса выведите количество стогов сена в соответствующем интервале.