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