Вычистить диапазон
3000 мс · 256 МБ · всё или ничего
Множество целых чисел. Операции: + x добавить число; - l r удалить из множества все числа, лежащие в отрезке , и вывести, сколько чисел удалено.
Формат ввода
В первой строке — число операций (). Далее операции; числа по модулю не больше , .
Формат вывода
На каждую операцию - выведите количество удалённых чисел.
Примеры
ввод
6 + 1 + 5 + 9 - 1 5 - 1 100 - 0 0
вывод
2 1 0
ввод
2 + 7 - -1000000000 1000000000
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.