Лічилка
n дітей стоять у колі, використовуючи лічилочку, щоб визначити, хто з них покине коло. Вони повторюють лічилочку, вказуючи на наступну дитину по колу з кожним словом. Дитина, на яку вказують останнім словом лічилочки, залишає коло.
Цей процес повторюється k (1 ≤ k ≤ n) разів, починаючи щоразу з дитини, яка стоїть одразу за тією, що покинула коло. Лічилочки кожного разу різні, і рахунок ведеться від меншого номера до більшого.
Напишіть програму, яка, знаючи кількість дітей, кількість лічилочок та кількість слів у кожній лічилочці, визначить порядок вибування дітей з кола.
Вхідні дані
Перший рядок містить кількість дітей n (1 ≤ n ≤ 10^18) і кількість використаних лічилочок k (1 ≤ k ≤ min(n, 10^5)). Другий рядок містить k цілих чисел (кожне в межах 1 ≤ a_i ≤ 10^18) - кількість слів у лічилочках, використаних перший, другий, ..., k-ий раз.
Вихідні дані
В одному рядку виведіть k чисел - номери дітей, які покидають коло після відповідної лічилочки. Спочатку діти пронумеровані від 1 до n, і на першу дитину вказують, коли читають перше слово першої лічилочки. Далі діти зберігають свій номер, незважаючи на номери тих, хто покидає коло.
