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

n детей стоят по кругу и играют в считалочку. Дети пронумерованы по часовой стрелке от 1 до n. В начале первый из них становится ведущим. Игра состоит из k шагов. На i-м шаге ведущий по часовой стрелке отсчитывает, начиная со следующего человека от себя, ai человек. Последний, на кого указал ведущий, выбывает из игры, а ведущим становится следующий за ним участник.

Например, если в текущий момент по кругу стоят дети [8, 10, 13, 14, 16], ведущим является ребенок 13, а значение ai = 12, то счет закончится на ребенке 16, который покинет игру. Следующим ведущим станет ребенок 8.

Напишите программу, которая для каждого шага выводит номер ребенка, который покинет игру на этом шаге.

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

В первой строке задано два целых числа n и k (2 ≤ n ≤ 100, 1 ≤ k ≤ n - 1).

В следующей строке задано k целых чисел a1, a2, ..., ak (1 ≤ ai ≤ 109).

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

Выведите k чисел, где i-е из них равно номеру ребенка, выбывшего на i-м шаге.

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

Разберем первый пример:

  • На первом шаге выбывает ребенок 4, ведущим становится ребенок 5.
  • На втором шаге выбывает ребенок 2, ведущим становится ребенок 3.
  • На третьем шаге выбывает ребенок 5, ведущим становится ребенок 6.
  • На четвертом шаге выбывает ребенок 6, ведущим становится ребенок 7.
  • На последнем шаге выбывает ребенок 1, ведущим становится ребенок 3.