코코넛 스플랫
시간 제한1초메모리 제한1024 MB
s개 음절의 노래로 n명이 도는 코코넛 게임을 시뮬레이션하여 마지막까지 남는 참가자의 번호를 구합니다.
문제
코코넛 스플랫은 Theta가 가장 좋아하는 숫자 세기 게임 중 하나이다. 진행 방식은 다음과 같다. 처음에 모든 플레이어가 두 손을 깍지 낀 채(온전한 코코넛처럼) 원을 이루어 선다.
시계 방향으로 한 플레이어가 다른 플레이어들의 손을 차례로 건드리며 노래를 부른다: "Co-co-nut, Co-co-nut, Co-co-nut, Splat!" 음절마다 한 손을 건드리고, 마지막으로 손(또는 손들)이 건드려진 플레이어는 다음 중 하나를 한다.
- 손이 아직 깍지 낀 상태라면 두 주먹으로 나뉜다(코코넛이 두 쪽으로 갈라진다). 다음 라운드는 코코넛의 첫 번째 쪽에 해당하는 주먹에서 시작하고, 다음에 두 번째 쪽의 주먹, 그다음에 다음 플레이어로 넘어간다.
- 주먹이 마지막으로 건드려지면 그 손을 손등이 아래로 향하도록 뒤집는다(우유가 쏟아진다). 다음 라운드는 시계 방향으로 다음 손에서 시작한다. 그 손은 같은 플레이어의 다른 손일 수도 있고, 다음 플레이어의 손이나 깍지 낀 손일 수도 있다.
- 이미 손등이 아래를 향한 손이 마지막으로 건드려지면, 그 손의 주인은 그 손을 등 뒤로 감추고, 이 손은 이후 라운드에서 세지 않는다. 다음 라운드는 앞의 경우와 같이 시계 방향으로 다음 손에서 시작한다.
- 플레이어가 두 손을 모두 등 뒤로 감추면 그 플레이어는 게임에서 탈락한다. 한 명만 남으면 게임이 끝난다.
세는 플레이어의 손(또는 손들)도 계산에 포함된다. 예를 들어 세는 플레이어는 자기 차례가 되면 허벅지를 건드린다.
이 게임에는 변형이 있다. 예를 들어 어떤 아이들은 "Coconut, coconut, crack your nut!"라고 외치는데, 이 노래는 음절 대신 음절이다.
플레이어는 명이고, 세기는 항상 1번 플레이어의 깍지 낀 손에서 시작한다. 예를 들어 첫 라운드에서 노래가 음절이면 3번 플레이어가 자신의 코코넛을 두 주먹으로 처음 가르게 된다.
사용하는 노래의 음절 수와 플레이어 수를 바탕으로 숫자 세기 게임의 승자를 구하는 프로그램을 작성하라.
입력
입력은 하나의 테스트 케이스로 이루어지며, 두 수 ()와 ()이 주어진다. 각각 노래의 음절 수와 플레이어 수를 나타낸다.
출력
남은 플레이어의 번호 ()를 정수 하나로 출력한다.