Загнать в коридор

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

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

На каждый запрос выведите наименьшее число операций.