\begin{problem}{Сумма}{sum.in}{sum.out}{2 секунды}{64 мегабайта}
Дан массив из N элементов, нужно научиться находить сумму чисел на отрезке.
\InputFile
Первая строка входного файла содержит два целых числа N и K — число чисел в массиве и количество запросов.
(1 ≤ N ≤ 100000), (0 ≤ K ≤ 100000). Следующие K строк содержат запросы:
\begin{enumerate}
\item{A l r x — присвоить элементам массива с позициями от l до r значение x (1 ≤ l ≤ r ≤ N, 0 ≤ x ≤ 109)}
\item{Q l r — найти сумму чисел в массиве на позициях от l до r. (1 ≤ l ≤ r ≤ N)}
\end{enumerate}
Изначально массив заполнен нулями.
Формат входного файла
Первая строка входного файла содержит два целых числа N и K — число чисел в массиве и количество запросов.
(1 ≤ N ≤ 100000), (0 ≤ K ≤ 100000). Следующие K строк содержат запросы:
A l r x
— присвоить элементам массива с позициями от l до r значение x (1 ≤ l ≤ r ≤ N, 0 ≤ x ≤ 109)
Q l r
— найти сумму чисел в массиве на позициях от l до r. (1 ≤ l ≤ r ≤ N)
Изначально массив заполнен нулями.
Формат выходного файла
На каждый запрос вида
Q l r
нужно вывести единственное число — сумму на отрезке.
