Евстафий работает в магазине лампочек. В главном зале магазина расположен демонстрационный стенд с лампочками.

Стенд состоит из ряда лампочек, занумерованных, начиная с единицы. Рядом с каждой лампочкой находится кнопка. Если нажать на эту кнопку, то лампочка загорится, если она была выключена, и выключится, если она горела. Сбоку от ряда ламп есть мастер-кнопка, нажатие которой выключает все лампы.

Каждое утро Евстафий тестирует стенд. Он нажимает на кнопки в определенной последовательности и сверяет количество лампочек, которые горят, с тем, которое должно быть. Да вот беда, Евстафий потерял лист, где написано, какое количество лампочек должно гореть после каждого нажатия.

Помогите Евстафию восстановить этот лист.

В первой строке входных данных даны два целых числа через пробел 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 строк. В каждой строке по одному целому числу — количеству горящих лампочек после очередного нажатия.