F. Двумерные запросы

Дан массив из $n$ чисел. Ответьте на $q$ запросов: сколько есть индексов $i$, для которых одновременно $l \le i \le r$ и $x \le a_i \le y$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). В следующих $q$ строках — четвёрки $l$, $r$, $x$, $y$ ($1 \le l \le r \le n$, $x \le y$, $|x|, |y| \le 10^9$).

На каждый запрос выведите количество подходящих индексов.