Задано масив з $n$ елементів. Знайти суму чисел на відрізку. \InputFile Перший рядок містить два цілі числа $n$ та $k\:(1 \le n ≤ 10^5, 0 ≤ k ≤ 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"$ слід вивести єдине число --- суму на відрізку.