eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма

Сумма

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Первая строка содержит два целых числа n и k~(1 \le n \le 10^5, 0 \le k \le 10^5) — количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:

  • A~l~r~x — присвоить элементам массива с позициями от l до r значение x~(1 \le l \le r \le n, 0 \le x \le 10^9)

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

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

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

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

Пример

Входные данные #1
5 9
A 2 3 2
A 3 5 1
A 4 5 2
Q 1 3
Q 2 2
Q 3 4
Q 4 5
Q 5 5
Q 1 5
Выходные данные #1
3
2
3
4
2
7