Сколько меньше добавленных

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

Обрабатывайте запросы: + x — добавить число $x$ в мультимножество; ? x — сколько уже добавленных чисел строго меньше $x$ .

В первой строке — число запросов $q$ ( $1 \le q \le 2 \cdot 10^5$ ). Далее $q$ запросов; $|x| \le 10^9$ .

На каждый запрос ? выведите количество.

ввод

6
+ 5
+ 3
? 5
? 3
+ 3
? 4

вывод

1
0
2

ввод

2
? 0
+ -1000000000

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.