EduBrick

B. Своё множество

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

Промоделируйте работу множества целых чисел. Программа читает команды и на некоторые из них отвечает.

  • insert x — добавить xx; если он уже есть, ничего не меняется. Вывести ok;
  • erase x — удалить xx; если его нет, ничего не меняется. Вывести ok;
  • exists x — вывести true, если xx есть в множестве, и false иначе;
  • size — вывести количество элементов;
  • min и max — вывести наименьший или наибольший элемент, либо none, если множество пусто;
  • exit — вывести bye и завершить работу.

Формат ввода

Команды, по одной на строке, не более 10510^5 штук. Последняя команда — exit.

Все числа целые и по модулю не превосходят 10910^9.

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

Протокол работы, по одной строке на команду.

Примеры

ввод
size
insert 5
insert 5
exists 5
size
min
max
erase 5
exists 5
min
exit
вывод
0
ok
ok
true
1
5
5
ok
false
none
bye
Войдите, чтобы отправлять решения.