Олимпиадный тренинг

Задача . 11. Список допуска


Задача

Темы:

Система хранит идентификаторы пользователей, которым разрешён доступ. Изначально список допуска пуст. Повторное добавление не создаёт копию пользователя. Удаление отсутствующего пользователя не меняет состояние.

Команды

КомандаДействие и ответ
ADD idДобавить допуск: ADDED; если уже был: EXISTS.
REMOVE idУдалить допуск: REMOVED; если его не было: MISSING.
HAS idПроверить допуск: YES или NO.
COUNTВывести число пользователей с допуском.

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

Первая строка содержит q. Затем идут q команд, по одной в строке.

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

Для каждой команды выведите ответ из таблицы.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

1 ≤ q ≤ 100000; идентификатор id от 1 до 10⁹.


Примеры
№Входные данныеВыходные данные
1
9
ADD 10
ADD 10
COUNT
HAS 10
REMOVE 10
REMOVE 10
HAS 10
COUNT
ADD 10
ADDED
EXISTS
1
YES
REMOVED
MISSING
NO
0
ADDED
2
4
HAS 7
REMOVE 7
ADD 7
HAS 7
NO
MISSING
ADDED
YES
Статистика успешных решений по компиляторам
 Кол-во
C#2
Комментарий учителя