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