개구리 대왕은 N 마리의 신하 개구리들을 앞 개구리의 등을 볼수 있는 형태의 원형으로 배치 했다. 그런 후 모든 개구리들에게 1 에서 N 중에 유일한 id 를 부여했다.
개구리배치는 일련의 id 로 표시되어진다. 나열은 1 번 id 부터 시작하고 , 다음 앞에 있는 개구리의 id 가 오고 , 다음 개구리의 id 가 오고 , ... 마지막 개구리의 id 가 온다. 마지막 개구리는 1 번 개구리의 뒤에 있는 개구리 이다.
개구리들은 앞 개구리를 넘어 한 번의 점프를 할수 있다. 그 과정에서 자리 바꿈이 일어난다.
예를 들어, 개구리들의 나열이 1 5 4 3 2 6 이고 2 번 id 를 가진 개구리가 2 칸의 점프를 한다면 , 나열은 1 2 5 4 3 6 이 될 것이다.
개구리 대왕이 수 B 를 외친다면 , id B 를 가진 개구리는 B 칸의 점프를 한다.
개구리대왕은 어떤 수(들)를 외쳐서 처음 나열을 자기가 원하는 나열로 바꾸기를 원한다.
처음 나열과 원하는 나열이 주어질 때 외침 번호를 구하는 것이 문제이다. 첫 나열과 원하는 나열은 다른다.
입력 6 1 5 4 3 2 6 1 2 5 4 3 6 출력 2 입력 5 1 5 3 2 4 1 5 4 2 3 출력 5 3 5 2
출처:coci 2010