Сколько подъёмов

Дан массив. Запросы: прибавить $x$ ко всем элементам отрезка и узнать, сколько внутри отрезка позиций $i$ с $a_{i+1} > a_i$ (подъёмов).

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

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