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

Отрезки

Отрезки

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

  • Запрос '**+ L R**' добавляет отрезок от точки L до точки R. Программа должна напечатать количество отрезков, которые (не строго) находятся внутри нового.

  • Запрос '**- L R**' удаляет один отрезок от точки L до точки R. Если такого отрезка не существует, игнорируйте этот запрос.

Считайте, что одновременно на прямой присутствует не более 1000 отрезков.

Входные данные

Каждая строка содержит один запрос. Запрос может иметь вид '**- L R**' или '**+ L R**' где L и R целые числа (-109L < R109). На вход поступает не более 250 000 запросов.

Выходные данные

Для каждого '**+ L R**' запроса выведите в отдельной строке количество отрезков внутри добавляемого отрезка.

Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
+ 1 2
+ 1 2
+ 0 3
- 1 2
+ 1 2
Выходные данные #1
0
1
2
1
Источник 2007 Петрозаводск, Saratov for Karelia with love, Январь 28, Задача D