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