Дорешка по задачам Региональной студенческой предметной олимпиады по информатике (предмет) 2017 г.
A. Лампочки
Евстафий работает в магазине лампочек. В главном зале магазина расположен демонстрационный стенд с лампочками.
Стенд состоит из ряда лампочек, занумерованных, начиная с единицы. Рядом с каждой лампочкой находится кнопка. Если нажать на эту кнопку, то лампочка загорится, если она была выключена, и выключится, если она горела. Сбоку от ряда ламп есть мастер-кнопка, нажатие которой выключает все лампы.
Каждое утро Евстафий тестирует стенд. Он нажимает на кнопки в определенной последовательности и сверяет количество лампочек, которые горят, с тем, которое должно быть. Да вот беда, Евстафий потерял лист, где написано, какое количество лампочек должно гореть после каждого нажатия.
Помогите Евстафию восстановить этот лист.
В первой строке входных данных даны два целых числа через пробел N и M (1 \leqslant N, M \leqslant 1000) — количество лампочек на стенде и количество нажатий на кнопки соответственно.
В последующих M строках описаны нажатия на кнопки стенда — по одному нажатию на строку. В каждой такой строке дано по одному целому числу X_i (0 \leqslant X_i \leqslant N). Если X_i > 0, значит, Евстафий должен нажать на кнопку, соответствующую X_i-й лампочке. Если X_i = 0, значит, надо нажать на мастер-кнопку, которая гасит все лампочки.
В выходных данных вывести ровно M строк. В каждой строке по одному целому числу — количеству горящих лампочек после очередного нажатия.
Стандартный ввод | Стандартный вывод |
---|---|
3 6 1 2 3 2 0 1 | 1 2 3 2 0 1 |