Сумма

Дан массив из $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$" следует вывести единственное число — сумму на отрезке.

Примеры