Məsələlər
Сумма
Сумма
Дан массив из $n$ элементов. Найти сумму чисел на отрезке.
\InputFile
Первая строка содержит два целых числа $n$ и $k~(1 \le n \le 10^5, 0 \le k \le 10^5)$ --- количество чисел в массиве и количество запросов. Следующие $k$ строк содержат запросы двух видов:
\begin{itemize}
\item $A~l~r~x$ --- присвоить элементам массива с позициями от $l$ до $r$ значение $x~(1 \le l \le r \le n, 0 \le x \le 10^9)$
\item $Q~l~r$ --- найти сумму чисел в массиве на позициях от $l$ до $r~(1 \le l \le r \le n)$
\end{itemize}
Изначально в массиве находятся нули.
\OutputFile
На каждый запрос вида $"Q~l~r"$ следует вывести единственное число --- сумму на отрезке.
Giriş verilənləri #1
5 9 A 2 3 2 A 3 5 1 A 4 5 2 Q 1 3 Q 2 2 Q 3 4 Q 4 5 Q 5 5 Q 1 5
Çıxış verilənləri #1
3 2 3 4 2 7