Có n người đứng thành vòng tròn, được đánh số từ 1 đến n theo chiều kim đồng hồ. Bắt đầu từ người số 1, họ đếm lần lượt 1, 2, ..., k theo thứ tự trong vòng (quay vòng khi hết người). Người nào đếm trúng các số là bội của k thì sẽ bị loại khỏi vòng. Quá trình lặp lại cho đến khi chỉ còn lại một người duy nhất — đó là người chiến thắng.

Input Specification

Gồm hai số nguyên dương n và k trên một dòng duy nhất, cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra vị trí (chỉ số) của người chiến thắng.

Constraints

• \(1 ≤ n ≤ 10^6\)
• \(1 ≤ k ≤ 10^9\)

Input Sample

7 3

Output Sample

4