Фермер Джон разместил свои $n$ стогов сена в различных точках одномерной дороги вдоль его фермы. Вам требуется ответить на $q$ запросов, о том сколько стогов сена находится внутри указанного участка дороги. \InputFile Первая строка содержит $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$, включительно. \OutputFile Выведите $q$ строк. Для каждого запроса выведите количество стогов сена в соответствующем интервале.