Отрезки
Простая
Ограничение по времени выполнения 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 %