Системний адміністратор#5242
Системним адміністраторам Андрію та Сергію кожного дня доводиться боротися з несправностями у ЛКШенятському комп'ютерному класі. Справа ця не дуже проста, тому з метою оптимізації вони розробили для себе схему, якої дотримуються у своїй нелегкій праці.
Для зручності комп'ютери пронумеровано цілими числами від до . Було вирішено, що Андрій обслуговує лише комп'ютери з парними номерами, а Сергій — з непарними. Час від часу програма моніторингу ЛКШенятської мережі повідомляє їм про несправності, що виникають.
Системні адміністратори вірять, що у комп'ютерів є своя душевна енергія. Кожного разу, коли виникає несправність, система моніторингу повідомляє їм, що у комп'ютерів на відрізку l \ldots r необхідно поповнити запас цієї енергії на величину . Після кожного такого повідомлення один із системних адміністраторів проходить весь відрізок і шляхом нехитрих маніпуляцій досягає бажаного (Андрій працює лише з парними, а Сергій — лише з непарними комп'ютерами). На початку зміни душевна енергія усіх комп'ютерів дорівнює нулю.
Проте не все так безхмарно, як би цього хотілось. Іноді неуважні школярі, пробігаючи через комп'ютерний клас, порушують душевну рівновагу комп'ютерів. Переміщуючись по відрізку l \ldots r, вони зменшують енергію кожного комп'ютера на ньому (натискають хаотично на клавіатуру, стукають по ним тощо). Звичайно, система моніторингу відразу ж повідомляє системним адміністраторам про це. Сергію та Андрію важливо знати, скільки енергії залишилось на усіх комп'ютерах відрізку сумарно після кожного набігу школярів.
Допоможіть системним адміністраторам написати модуль для системи моніторингу, який буде відповідати за облік душевної енергії комп'ютерів.
Перший рядок вхідного файлу містить цілі числа 1 \le n, m \le 100000. Наступні рядків містять повідомлення системи моніторингу, які мають такий формат:
S l r x: Сергію потрібно пройти відрізок l \ldots r і додати комп'ютерам душевну енергію .
A l r x: Андрію потрібно пройти відрізок l \ldots r і додати комп'ютерам душевну енергію .
U l r x: Школярі пройшли вздовж відрізка l \ldots r і зменшили енергію кожного комп'ютера на ньому на .
Програма моніторингу завжди працює коректно, тому гарантується, що у всіх повідомленнях 1 \le l \le r \le n. Крім того, величина не перевищує 10^5 і завжди додатна.
Для кожного повідомлення виду U l r x виведіть у окремому рядку, скільки душевної енергії залишилось на усіх комп'ютерах відрізку l \ldots r сумарно після набігу школярів.
Приклад 1