Сумма

Дан массив из n элементов. Найти сумму чисел на отрезке.

Входные данные

Первая строка содержит два целых числа n и k (1 ≤ n ≤ 100000, 0 ≤ k ≤ 100000) - количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:

• A l r x - присвоить элементам массива с позициями от l до r значение x (1 ≤ l ≤ r ≤ n, 0 ≤ x ≤ 10⁹)
• Q l r - найти сумму чисел в массиве на позициях от l до r (1 ≤ l ≤ r ≤ n)

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

Выходные данные

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