Дан массив из n элементов. Найти сумму чисел на отрезке.
Первая строка содержит два целых числа n и k (1≤n≤105,0≤k≤105) — количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:
A l r x — присвоить элементам массива с позициями от l до r значение x (1≤l≤r≤n,0≤x≤109)
Q l r — найти сумму чисел в массиве на позициях от l до r (1≤l≤r≤n)
Изначально в массиве находятся нули.
На каждый запрос вида "Q l r" следует вывести единственное число — сумму на отрезке.