N. Два отрезка

Дан массив $A$ из $n$ чисел. В каждом запросе рассматриваются два непересекающихся отрезка: первый — $A_{l_1}, \ldots, A_{r_1}$, второй — $A_{l_2}, \ldots, A_{r_2}$.

За одну операцию разрешено увеличить или уменьшить любой элемент массива на единицу. Найдите наименьшее число операций, после которых минимум на втором отрезке станет не меньше максимума на первом. Запросы независимы: изменения одного запроса не влияют на остальные.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ чисел $A_i$ ($1 \le A_i \le 10^9$). В следующих $q$ строках — четвёрки $l_1$, $r_1$, $l_2$, $r_2$ ($1 \le l_1 \le r_1 \le n$, $1 \le l_2 \le r_2 \le n$); отрезки не пересекаются.

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