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

Системный администратор

Системный администратор

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

Системным администраторам Андрею и Сергею каждый день приходится бороться с неисправностями в ЛКШатском комповнике. Дело это не самое простое, поэтому в целях оптимизации они разработали для себя схему, которой они следуют в своей нелегкой работе.

Для удобства компьютеры пронумерованы целыми числами от 1 до n. Было решено, что Андрей обслуживает только компьютеры с четными номерами, а Сергей - с нечетными. Время от времени программа мониторинга ЛКШатской сети сообщает им о возникших неисправностях.

Системные администраторы верят, что у компьютеров есть своя душевная энергия. Каждый раз, когда возникает неисправность, система мониторинга сообщает им, что у компьютеров на отрезке l...r необходимо пополнить запас этой энергии на величину x. После каждого такого сообщения один из системных администраторов проходит весь отрезок и путем нехитрых манипуляций с бубном добивается желаемого (Андрей работает только с четными, а Сергей - только с нечетными компьютерами). В начале смены душевная энергия всех компьютеров равна нулю.

Однако не все так безоблачно, как бы хотелось. Иногда безалаберные школьники, пробегая через комповник, нарушают душевное равновесие компьютеров. Перемещаясь по отрезку l...r, они уменьшают энергию каждого компьютера на нем (нажимают беспорядочно на клавиатуру, стучат по ним и т.д.). Естественно, система мониторинга сразу сообщает системным администраторам об этом. Сергею и Андрею важно знать, сколько энергии осталось на всех компьютерах отрезка суммарно после каждого набега школьников.

Помогите системным администраторам написать модуль для системы мониторинга, который будет отвечать за учет душевной энергии компьютеров.

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

Первая строка входного файла содержит 2 целых числа 1n, m100000. Cледующие m строк содержат сообщения системы мониторинга, которые имееют следующий формат:

  • S l r x: Сергею требуется пройти отрезок l...r и добавить компьютерам душевную энергию x

  • A l r x: Андрею требуется пройти отрезок l...r и добавить компьютерам душевную энергию x

  • U l r x: Школьники прошли вдоль отрезка l...r и уменьшили энергию каждого компьютера на нем на x

Программа мониторинга всегда работает корректно, поэтому гарантируется, что во всех сообщениях 1lrn. Кроме того, величина x не превышает 10^5 и всегда положительна.

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

Для каждого сообщения вида U l r x выведите в отдельной строке, сколько душевной энергии осталось на всех компьютерах отрезка l...r суммарно после набега школьников.

Пример

Входные данные #1
5 6
S 1 5 4
A 3 5 3
U 1 5 2
A 1 4 1
S 2 5 1
U 3 5 2
Выходные данные #1
5
2
Источник Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B