Машмох работает на заводе. Одна из его обязанностей — в конце рабочего дня выключить везде свет. Все лампочки на заводе проиндексированы от 1 до n. В комнате Машмоха есть n кнопок, проиндексированных от 1 до n. Если Машмох нажмет кнопку с индексом i, то каждая включенная лампочка с индексом не менее i отключится.
Машмох не особо башковит. Вместо того, чтобы просто нажать первую кнопку, он каждый вечер нажимает несколько случайных кнопок. Сегодня он нажал m различных кнопок b1, b2, ..., bm (кнопки нажимались последовательно в данном порядке), когда отключал свет. Теперь Машмох хочет знать для каждой лампочки индекс кнопки, которая отключила эту лампочку. Обратите внимание, что кнопка bi имеет индекс bi, а не i.
Пожалуйста, помогите Машмоху, выведите требуемые индексы.
Выходные данные
Выведите n целых чисел через пробел, i-е число — это порядковый номер кнопки, выключающей i-ю лампочку.
Примечание
В первом примере, после нажатия кнопки 4, отключаются лампочки 4 и 5, а лампочки 1, 2, и 3 все еще горят. Затем нажимается кнопка 3 и выключается лампочка 3. Затем нажимается кнопка 1 и отключаются лампочки 1 и 2, поэтому нажатие кнопки 2 в конце ничего не меняет. Таким образом, кнопка 4 отключила лапочки 4 и 5, кнопка 3 отключила лампочку 3, а кнопка 1 отключила лампочки 1 и 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 4
4 3 1 2
|
1 1 3 4 4
|
|
2
|
5 5
5 4 3 2 1
|
1 2 3 4 5
|