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

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

1 секунда
128 мегабайтів
Дуже легка

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

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

Хлопчики нумеруються від до за годинниковою стрілкою, починаючи з того хлопчика, з якого починався рахунок.

Чи можете ви визначити номер останнього хлопчика, що залишився у колі?

Вхідні дані

Вхід містить два цілих числа і (1 \le n, p \le 10^6).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading