Відрізки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Розгляньмо дійсну пряму та відрізки на ній. Вам потрібно написати програму, яка обробляє запити двох типів.
Запит '+ L R' додає відрізок від точки L до точки R. Програма повинна вивести кількість відрізків, які (не строго) знаходяться всередині нового відрізка.
Запит '- L R' видаляє один відрізок від точки L до точки R. Якщо такого відрізка не існує, цей запит слід проігнорувати.
Вважайте, що одночасно на прямій може бути не більше 1000 відрізків.
Вхідні дані
Кожен рядок містить один запит. Запит може мати вигляд '- L R' або '+ L R', де L і R — цілі числа (-10^9
≤ L < R ≤ 10^9
). На вхід може надійти не більше 250 000 запитів.
Вихідні дані
Для кожного запиту '+ L R' виведіть в окремому рядку кількість відрізків, що знаходяться всередині доданого відрізка.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 19
Коефіцієнт прийняття 53%