술래 정하기 노래

*Ole Dole Doff

Kinke Lane Koff

Koffe Lane, Binke Bane

Ole Dole Doff

Ärtan Pärtan Piff

Ärtan Pärtan Paff

Similimaka, Kuckelikaka

Ärtan Pärtan Poff*

이런 종류의 노래는 예로부터 아이들이 무작위로 한 명을 고를 때, 예를 들어 숨바꼭질에서 누가 술래가 될지를 정할 때 사용해 왔다. 아이들은 원을 이루고, 노래를 세는 아이는 노래의 각 단어마다 손가락을 원을 따라 한 아이에서 다음 아이로 옮긴다. 노래가 끝나면 손가락으로 지목된 아이가 원을 떠난다. 탈락한 아이의 바로 다음에 서 있는 아이부터 노래를 다시 센다. 이 절차는 단 한 명의 아이, 즉 선택된 아이만 남을 때까지 계속된다.

첫 번째 줄에는 두 정수 $k$와 $n$가 주어진다($2 \leq k,n \leq 100)$, 각각 노래의 단어 수와 원 안에 있는 아이의 수이다. 아이들에게는 세는 방향과 같은 방향으로 $1$부터 $n$까지 번호가 매겨져 있다. 번호 $1$인 아이부터 세기 시작한다.

마지막까지 남는 아이의 번호인 정수 하나를 출력한다.

예제 $1$에서 아이 $1$는 차례대로 다음 아이들을 가리킨다: $1$, $2$, $3$, $1$. 따라서 아이 $1$가 탈락한다. 아이 $2$가 다음 차례이므로 $2$, $3$, $2$, $3$를 센다. 그러면 아이 $3$가 떠나고 아이 $2$가 마지막으로 남는다.

예제 $2$에서 가장 먼저 탈락하는 아이의 번호는 $7$이고, 그다음에는 번호 $15$, $8$, $2$ 순으로 탈락한다.