Сума

Задано масив з $n$ елементів. Знайти суму чисел на відрізку.

Вхідні дані

Перший рядок містить два цілі числа $n$ та $k(1\le n\le 10^5,0\le k\le 10^5)$ — кількість чисел у масиві та кількість запитів. Наступні $k$ рядків містять запити двох типів:

• $Alrx$ — присвоїти елементам масиву на позиціях від $l$ до $r$ значення $x(1\le l\le r\le n,0\le x\le 10^9)$

• $Qlr$ — знайти суму чисел у масиві на позиціях від $l$ до $r(1\le l\le r\le n)$

Спочатку у масиві знаходяться нулі.

Вихідні дані

На кожний запит вигляду $"Qlr"$ слід вивести єдине число — суму на відрізку.

Приклади