Привести к данному числу

Дан массив. Для каждого запроса $(l, r, t)$ выведите $\sum_{i = l}^{r} |a_i - t|$ — сколько операций «плюс один» и «минус один» нужно, чтобы все элементы отрезка стали равны $t$.

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

На каждый запрос выведите искомую сумму.