eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Двоичное дерево поиска 1

Двоичное дерево поиска 1

Лимит времени 3 секунды
Лимит использования памяти 128 MiB

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

Входные данные

Содержит описание операций с деревом, их количество не превышает 100000. В каждой строке находится одна из следующих операций:

  • insert x - добавить в дерево ключ x. Если ключ x уже в дереве, то ничего делать не надо.

  • delete x - удалить из дерева ключ x. Если ключа x в дереве нет, то ничего делать не надо.

  • exists x - если ключ x есть в дереве, выведите "true", иначе "false".

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

Выходные данные

Выведите последовательно результат выполнения всех операций exists. Следуйте формату выхода из примера.

Пример

Входные данные #1
insert 2
insert 5
insert 3
exists 2
exists 4
delete 5
Выходные данные #1
true
false