EduBrick

Вычистить диапазон

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

Множество целых чисел. Операции: + 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
- 1 100
- 0 0
вывод
2
1
0
ввод
2
+ 7
- -1000000000 1000000000
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.