Рассмотрим вещественную прямую и отрезки на ней. Вы должны написать программу, обрабатывающую запросы двух типов.
Запрос '+ 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' запроса выведите в отдельной строке количество отрезков внутри добавляемого отрезка.