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