28897번 - Рецепт мармелада 다국어

문제

Медвежонок Паддингтон очень любит есть мармелад. Однако, чтобы его съесть, мармелад надо сначала приготовить. У Паддингтона есть секретный рецепт своего любимого мармелада, состоящий из $n$ пунктов $a_i,ドル причем каждый пункт описывается числом от 1ドル$ до $m,ドル означающим добавление одного из $m$ ингридиентов.

Однако уже второй день Паддингтон не может найти свой рецепт, а мармелада уж очень как хочется. Поэтому он решил вспомнить про рецепт все что можно. Вот, что ему удалось вспомнить:

• Какие $n$ и $m$ использовались в рецепте;
• Ингридиенты в пунктах рецепта были расположены по неубыванию, а именно, для любых двух пунктов $i < j$ верно, что $a_i \le a_j$;
• Последнее, что он смог восстановить в памяти --- массив $b_1,ドル $b_2,ドル \ldots, $b_m,ドル где $b_i$ означает количество чисел в $a,ドル меньше либо равных $i$.

По этой информации Паддингтон хочет попытаться восстановить исходный рецепт. Однако, он не силен в программировании, и обратился с этой задачей к вам. Помогите ему!

입력

В первой строке содержится два числа $n$ и $m$ --- количество пунктов в рецепте и общее количество ингридиентов соответственно (1ドル \le n, m \le 10^5$).

Во второй строке содержится $m$ чисел $b_i$ --- массив, который смог восстановить в памяти Паддингтон (0ドル \le b_i \le n$).

출력

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

제한

힌트