\begin{problem}{Сумма}{sum.in}{sum.out}{2 секунды}{64 мегабайта}

Дан массив из $N$ элементов, нужно научиться находить сумму чисел на отрезке.

\InputFile
Первая строка входного файла содержит два целых числа $N$ и $K$ --- число чисел в массиве и количество запросов.
$(1 \leqslant N \leqslant 100\,000)$, $(0 \leqslant K \leqslant 100\,000)$. Следующие $K$ строк содержат запросы:

\begin{enumerate}
\item{A l r x --- присвоить элементам массива с позициями от $l$ до $r$ значение $x$ ($1 \leqslant l \leqslant r \leqslant N$, $0 \leqslant x \leqslant 10^9$)}
\item{Q l r --- найти сумму чисел в массиве на позициях от $l$ до $r$. ($1 \leqslant l \leqslant r \leqslant N$)}
\end{enumerate}

Изначально массив заполнен нулями.


\OutputFile
На каждый запрос вида Q l r нужно вывести единственное число --- сумму на отрезке.

\Examples

\begin{example}
\exmp{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
}{3
2
3
4
2
7
}%
\end{example}

\end{problem}

