Сколько в диапазоне

Дан отсортированный по неубыванию массив. Для каждого запроса $(l, r)$ скажите, сколько элементов лежит в отрезке $[l, r]$.

В первой строке числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй строке $n$ целых чисел по неубыванию. В следующих $q$ строках по два числа $l$ и $r$ ($l \le r$). Все числа по модулю не превосходят $10^9$.

Для каждого запроса одно число.