A. Машмох и лампочки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Машмох работает на заводе. Одна из его обязанностей — в конце рабочего дня выключить везде свет. Все лампочки на заводе проиндексированы от 1 до n. В комнате Машмоха есть n кнопок, проиндексированных от 1 до n. Если Машмох нажмет кнопку с индексом i, то каждая включенная лампочка с индексом не менее i отключится.

Машмох не особо башковит. Вместо того, чтобы просто нажать первую кнопку, он каждый вечер нажимает несколько случайных кнопок. Сегодня он нажал m различных кнопок b1, b2, ..., bm (кнопки нажимались последовательно в данном порядке), когда отключал свет. Теперь Машмох хочет знать для каждой лампочки индекс кнопки, которая отключила эту лампочку. Обратите внимание, что кнопка bi имеет индекс bi, а не i.

Пожалуйста, помогите Машмоху, выведите требуемые индексы.

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

В первой стоке записано два целых числа через пробел, n и m (1 ≤ n, m ≤ 100), количество лампочек на фабрике и количество нажатых кнопок, соответственно. В следующей строке записано m различных целых чисел через пробел b1, b2, ..., bm (1 ≤ bi ≤ n).

Гарантируется, что после нажатия всех кнопок все лампочки отключатся.

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

Выведите n целых чисел через пробел, i-е число — это порядковый номер кнопки, выключающей i-ю лампочку.

Примеры
Входные данные
5 4
4 3 1 2
Выходные данные
1 1 3 4 4
Входные данные
5 5
5 4 3 2 1
Выходные данные
1 2 3 4 5
Примечание

В первом примере, после нажатия кнопки 4, отключаются лампочки 4 и 5, а лампочки 1, 2, и 3 все еще горят. Затем нажимается кнопка 3 и выключается лампочка 3. Затем нажимается кнопка 1 и отключаются лампочки 1 и 2, поэтому нажатие кнопки 2 в конце ничего не меняет. Таким образом, кнопка 4 отключила лапочки 4 и 5, кнопка 3 отключила лампочку 3, а кнопка 1 отключила лампочки 1 и 2.