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$ чисел --- исходный рецепт. Гарантируется, что ответ существует.