EduBrick

Сколько в отрезке

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

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

Формат ввода

В первой строке — число операций nn (1≤n≤3⋅1051 \le n \le 3 \cdot 10^5). Далее операции; числа по модулю не больше 10910^9, l≤rl \le r.

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

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

Примеры

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