C. Прибавить на отрезке, спросить сумму

Дан массив из $n$ чисел. Обрабатывайте запросы:

• 1 l r v — прибавить $v$ ко всем элементам отрезка $[l, r]$;
• 2 l r — вывести сумму на отрезке $[l, r]$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $q$ запросов; $|v| \le 10^4$, $1 \le l \le r \le n$.

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