Loại người

Có \(n\) người đứng thành vòng tròn và được đánh số từ \(1\) đến \(n\). Bắt đầu từ người số \(1\), bạn đếm lần lượt từng người theo chiều kim đồng hồ. Khi đếm đến người thứ \(k\), người đó bị loại khỏi vòng tròn. Sau đó, việc đếm tiếp tục từ người ngay sau người vừa bị loại.

Quá trình này lặp lại cho đến khi chỉ còn một người cuối cùng đứng lại.

Hãy xác định vị trí của người sống sót cuối cùng.

Input

Gồm một dòng chứa hai số nguyên \(n\) và \(k\) \((1 \leq k \leq n \leq 1000)\) — số người ban đầu và bước đếm.

Output

In ra một số nguyên — chỉ số của người cuối cùng còn sống.

Sample Input 1

5 2

Sample Output 1

3

Sample Input 2

7 4

Sample Output 2

2

Notes

Với test đầu tiên thì thứ tự người bị loại là \(2,4,1,5\). Vậy người sống sót cuối cùng là người thứ \(3\).