Сколько значений в промежутке

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

В первой строке $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^9$). Далее $q$ строк по четыре числа $l$, $r$, $x$, $y$ ($1 \le l \le r \le n$, $0 \le x \le y \le 10^9$).

Для каждого запроса выведите ответ на отдельной строке.