B. Прибавление на отрезке и сумма

Дан массив. Запросы: прибавить $x$ ко всем элементам отрезка и узнать сумму на отрезке.

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй строке $n$ чисел $a_i$ ($|a_i| \le 10^9$).

В следующих $m$ строках запросы: 1 l r x — прибавить $x$ ($|x| \le 10^4$) ко всем элементам отрезка, 2 l r — сумма на отрезке. Всюду $1 \le l \le r \le n$.

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