Довжина об`єднання
Розглянемо множину відрізків на прямій з цілими кінцями. Спочатку множина пуста, в неї можуть додаватись відрізки, з неї можуть видалятись відрізки. Після кожної операції вставки чи видалення відрізка потрібно вивести спільну довжину об'єднання всіх відрізків, які знаходять у даний момент в множині.
Вхідні дані
У першому рядку вхідних даних записано ціле число 1 ≤ n ≤ 100 000 - загальна кількість виконаних операцій. Далі йде n рядків, кожен з яких має наступний формат. Перший символ - "+", якщо це операція вставки відрізка і "-", якщо це операція видалення відрізка. Далі у рядку записані через пропуск два цілих числа - лівий і правий кінці відрізка. Координати кінців по модулю не перевищують 1 000 000 000. Гарантується, що видалятись будуть лише відрізки, які перед цим були додані в множину. Одинакові відрізки можна додавати у множину. Кожен з них вважається окремим відрізком.
Вихідні дані
У вихідний файл необхідно вивести рівно n чисел, по одному в рядку - спільну довжину об'єднання всіх відрізків у множині після кожної з n операцій додавання чи видалення.