хлопчиків стоять по колу. Вони починають рахувати себе за годинниковою стрілкою, починаючи з . Як тільки кількість порахованих досягає , останній порахований (-й) хлопчик залишає коло, а процес рахування продовжується з наступного за ним хлопчика, починаючи знову з .
Останній, хто залишився у колі, виграє.
Хлопчики нумеруються від до за годинниковою стрілкою, починаючи з того хлопчика, з якого починався рахунок.
Чи можете ви визначити номер останнього хлопчика, що залишився у колі?
Вхід містить два цілих числа і (1 \le n, p \le 10^6).
Виведіть одне число — початковий номер останнього хлопчика.
Приклад 1