eolymp
bolt
Try our new interface for solving problems
Məsələlər

Отрезки

Отрезки

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

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
+ 1 2
+ 1 2
+ 0 3
- 1 2
+ 1 2
Çıxış verilənləri #1
0
1
2
1
Mənbə 2007 Петрозаводск, Saratov for Karelia with love, Январь 28, Задача D