Задача Джозефа

n хлопчиків стоять по колу. Вони починають рахувати себе за годинниковою стрілкою, рахунок ведеться з единиці. Як тільки кількість порахованих досягає p, останній порахований (p-й) хлопчик залишає коло, а процес рахунку починається з наступного за ним хлопчика і знову починається з одиниці.

Останій, хто залишився у колі, виграє.

Чи можете Ви вирахувати номер вигравшого хлопчика у початковому колі? (хлопчики нумеруються числами від 1 до n за годинниковою стрілкою, починаючи з того самого хлопчика, з якого починався рахунок).

Вхідні дані

Два цілих числа n та p (1 ≤ n, p ≤ 10^6).

Вихідні дані

Виведіть номер вигравшого хлопчика.

Приклади