B. Сколько равных соседей

Дан массив. Запросы: прибавить $d$ ко всем элементам отрезка и узнать, сколько пар соседних элементов внутри отрезка равны между собой.

Пара $(i, i+1)$ считается лежащей внутри $[l, r]$, если $l \le i < r$.

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). Далее $m$ строк: a l r d — прибавить $d$ на отрезке ($|d| \le 10^9$), или q l r — сколько равных соседних пар внутри отрезка.

Для каждого запроса q выведите ответ на отдельной строке.