EduBrick

F. Сколько меньше

2500 мс · 256 МБ · всё или ничего

Множество целых чисел, изначально пустое. Операции: + x добавить, - x удалить, ? x вывести количество элементов множества, строго меньших xx.

Повторное добавление имеющегося числа множество не меняет; удаление отсутствующего — тоже.

Формат ввода

В первой строке — число операций nn (1≤n≤3⋅1051 \le n \le 3 \cdot 10^5). В следующих nn строках — операции + x, - x или ? x. Числа целые, по модулю не больше 10910^9.

Формат вывода

На каждый запрос ? выведите количество элементов, строго меньших xx.

Примеры

ввод
6
+ 5
+ 1
+ 9
? 5
? 1
? 100
вывод
1
0
3
ввод
2
? 0
+ 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.