Đếm loại người

Có $n$ bạn nhỏ đứng thành một vòng tròn, được đánh số từ $1$ đến $n$ theo chiều kim đồng hồ. Ban đầu, bạn số $1$ là người dẫn.

Trò chơi diễn ra trong $k$ lượt. Ở lượt thứ $i$, người dẫn đếm $a_i$ người theo chiều kim đồng hồ, bắt đầu từ người đứng ngay sau mình. Người được đếm cuối cùng bị loại khỏi vòng, và người đứng ngay sau người đó (theo chiều kim đồng hồ, trong số những người còn lại) trở thành người dẫn mới. Khi đếm, người dẫn cũng được tính nếu lượt đếm đi hết một vòng và quay lại chính mình.

Ví dụ, nếu vòng hiện có các bạn $[8,10,13,14,16]$, người dẫn là bạn $13$ và $a_i=12$, thì lượt đếm kết thúc ở bạn $16$, bạn $16$ bị loại và bạn $8$ trở thành người dẫn.

Hãy in ra số hiệu của bạn bị loại ở mỗi lượt.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $k$ số nguyên $a_1,a_2,\dots ,a_k$.

Dữ liệu ra

In ra $k$ số nguyên trên một dòng, cách nhau bởi dấu cách; số thứ $i$ là số hiệu của bạn bị loại ở lượt thứ $i$.

Ràng buộc

• $2\le n\le 100$
• $1\le k\le n-1$
• $1\le a_i\le {10}^9$

Ví dụ