O. Выровнять отрезок

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

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

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