Задано масив з n елементів. Знайти суму чисел на відрізку.
Перший рядок містить два цілі числа n та k(1≤n≤105,0≤k≤105) — кількість чисел у масиві та кількість запитів. Наступні k рядків містять запити двох типів:
Alrx — присвоїти елементам масиву на позиціях від l до r значення x(1≤l≤r≤n,0≤x≤109)
Qlr — знайти суму чисел у масиві на позиціях від l до r(1≤l≤r≤n)
Спочатку у масиві знаходяться нулі.
На кожний запит вигляду "Qlr" слід вивести єдине число — суму на відрізку.