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

n мальчиков стоят по кругу. Они начинают считать себя по часовой стрелке, счёт ведётся с единицы. Как только количество посчитанных достигает p, последний посчитанный (p-ый) мальчик покидает круг, а процесс счёта начинается со следующего за ним мальчика и вновь ведётся с единицы.

Последний оставшийся в кругу выигрывает.

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

Входные данные

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

Выходные данные

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

Примеры