eolymp
bolt
Try our new interface for solving problems
Məsələlər

Художник

Художник

Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Не успев дорисовать свой гениальный футуристический шедевр, М.Калевич увлёкся рисованием одномерных чёрно-белых картин. Он пытается найти оптимальное местоположение и количество чёрных участков картины. Для этого он проводит на прямой белые и чёрные отрезки, и после каждой из таких операций хочет знать количество чёрных отрезков на получившейся картинке и их суммарную длину.

Изначально прямая - белая. Ваша задача - написать программу, которая после каждой такой операции выводит в выходной файл интересующие художника данные.

Giriş verilənləri

В первой строке входного файла содержится общее количество нарисованных отрезков N (1N100000). В последующих N строках содержится описание операций. Каждая операция описывается строкой вида c x l, где c - цвет отрезка (W для белых отрезков, B для чёрных), а сам отрезок имеет вид [x; x+l], причём координаты обоих концов - целые числа, не превосходящие по модулю 500000. Длина задаётся положительным целым числом.

Çıxış verilənləri

После выполнения каждой из операций необходимо вывести в выходной файл в отдельной строке количестве чёрных отрезков на картине и их суммарную длину, разделённые одним пробелом.

Nümunə

Giriş verilənləri #1
7
W 2 3
B 2 2
B 4 2
B 3 2
B 7 2
W 3 1
W 0 10
Çıxış verilənləri #1
0 0
1 2
1 4
1 4
2 6
3 5
0 0