J. Присвоить и сложить

Дан массив. Обрабатывайте запросы двух видов: 1 l r x — присвоить всем элементам отрезка $[l, r]$ значение $x$; 2 l r — вывести сумму на отрезке $[l, r]$.

В первой строке — числа $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В следующих $m$ строках — запросы; $1 \le l \le r \le n$, $|x| \le 10^9$.

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