시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 16 MB 178 60 50 50.000%

문제

Josephus 문제는 1158번에서 설명하였다.

N과 M이 주어지면, 마지막으로 남는 사람의 번호를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ M ≤ N≤ 5,000,000)

출력

첫째 줄에 마지막으로 남는 사람의 번호를 출력한다.

예제 입력

7 3

예제 출력

4

힌트

출처