CSES - Josephus Problem II
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Consider a game where there are $n$ children (numbered $1,2,\dots,n$) in a circle. During the game, repeatedly $k$ children are skipped and one child is removed from the circle. In which order will the children be removed?

Input

The only input line has two integers $n$ and $k$.

Output

Print $n$ integers: the removal order.

Constraints
  • $1 \le n \le 2 \cdot 10^5$
  • $0 \le k \le 10^9$
Example

Input:
7 2

Output:
3 6 2 7 5 1 4