EduBrick

D. Своя очередь

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

Реализуйте очередь и промоделируйте её работу.

  • push n — добавить число в конец; вывести ok;
  • pop — удалить первый элемент и вывести его значение;
  • front — вывести значение первого элемента;
  • size — вывести количество элементов;
  • clear — очистить очередь и вывести ok;
  • exit — вывести bye и завершить работу.

Удалять из начала вектора нельзя: это сдвиг всех элементов. Держите отдельный указатель на голову.

Формат ввода

Команды, по одной на строке; всего не больше 3⋅1053 \cdot 10^5 команд. Последняя команда — exit.

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

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

Примеры

ввод
size
push 1
size
push 2
size
push 3
size
exit
вывод
0
ok
1
ok
2
ok
3
bye
Войдите, чтобы отправлять решения.