E. Присваивание и сумма

То же присваивание на отрезке, что в классной задаче E, но спрашивается сумма.

Тег присваивания assigned[b] устроен так же: либо блок весь равен одному числу, либо тега нет и настоящие значения лежат в a[i].

В первой строке - числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$).

Во второй - $n$ чисел, по модулю не превосходящих $10^9$.

Далее $q$ строк. «1 l r x» - присвоить $x$ на отрезке. «2 l r» - сумма на отрезке.

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