Bài Toán Josephus II

Có $n$ đứa trẻ đứng thành vòng tròn, được đánh số từ $1$ đến $n$. Trong trò chơi, bắt đầu từ đứa số 1, bỏ qua $k$ đứa, rồi loại đứa tiếp theo ra khỏi vòng. Tiếp tục bỏ qua $k$ đứa và loại đứa tiếp theo cho đến khi không còn ai. Hãy in ra thứ tự các đứa trẻ bị loại.

Dữ liệu vào

• Một dòng chứa hai số nguyên $n$ và $k$

Dữ liệu ra

In ra $n$ số nguyên — thứ tự các đứa trẻ bị loại.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $0\le k\le {10}^9$

Ví dụ