Подсчет стогов сена

Фермер Джон разместил свои $n$ стогов сена в различных точках одномерной дороги вдоль его фермы. Вам требуется ответить на $q$ запросов, о том сколько стогов сена находится внутри указанного участка дороги.

Входные данные

Первая строка содержит $n(1\le n\le 10^5)$ и $q(1\le q\le 10^5)$. Следующая строка содержит $n$ различных целых чисел, каждое в интервале $0...10^9$, указывающих местоположения стогов сена.

Каждая из последующих $q$ строк содержит два целых числа $a$ и $b(0\le a\le b\le 10^9)$, задающих запрос на количество стогов сена между $a$ и $b$, включительно.

Выходные данные

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

Примеры