F. Своё мультимножество
2000 мс · 256 МБ · всё или ничего
Промоделируйте работу мультимножества — множества, в котором один и тот же элемент может лежать несколько раз.
insert x— добавить ещё одно вхождение ; вывестиok;erase x— удалить одно вхождение ; вывестиok, даже если вхождений не было;erase_all x— удалить все вхождения ; вывести, сколько их было удалено;count x— вывести количество вхождений ;size— вывести общее количество элементов с учётом кратности;minиmax— вывести наименьший или наибольший элемент, либоnone, если мультимножество пусто;exit— вывестиbyeи завершить работу.
Формат ввода
Команды, по одной на строке, не более штук. Последняя команда — exit.
Все числа целые и по модулю не превосходят .
Формат вывода
Протокол работы: по одной строке на каждую команду, кроме insert и erase, на которые выводится ok.
Примеры
ввод
insert 5 insert 5 count 5 size erase 5 count 5 erase_all 5 count 5 min exit
вывод
ok ok 2 2 ok 1 1 0 none bye
Войдите, чтобы отправлять решения.