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

Художник

Художник

Не успев дорисовать свой гениальный футуристический шедевр, М.Калевич увлёкся рисованием одномерных чёрно-белых картин. Он пытается найти оптимальное местоположение и количество чёрных участков картины. Для этого он проводит на прямой белые и чёрные отрезки, и после каждой из таких операций хочет знать количество чёрных отрезков на получившейся картинке и их суммарную длину. Изначально прямая - белая. Ваша задача - написать программу, которая после каждой такой операции выводит в выходной файл интересующие художника данные. \InputFile В первой строке входного файла содержится общее количество нарисованных отрезков \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). В последующих \textbf{N} строках содержится описание операций. Каждая операция описывается строкой вида \textbf{c x l}, где \textbf{c} - цвет отрезка (\textbf{W} для белых отрезков, \textbf{B} для чёрных), а сам отрезок имеет вид \textbf{\[x; x+l\]}, причём координаты обоих концов - целые числа, не превосходящие по модулю \textbf{500000}. Длина задаётся положительным целым числом. \OutputFile После выполнения каждой из операций необходимо вывести в выходной файл в отдельной строке количестве чёрных отрезков на картине и их суммарную длину, разделённые одним пробелом.
Лимит времени 4 секунды
Лимит использования памяти 256 MiB
Входные данные #1
7
W 2 3
B 2 2
B 4 2
B 3 2
B 7 2
W 3 1
W 0 10
Выходные данные #1
0 0
1 2
1 4
1 4
2 6
3 5
0 0