선우는 게임을 좋아하는데, 그 중 "점프"라는 게임 많이 한다. "점프" 게임의 규칙은 다음과 같다.

N개의 구멍이 한줄로 늘어져 있으며, 왼쪽 부터 오른쪽으로 각 구멍에 1번 부터 N번의 숫자가 붙어있다.

각 구멍에는 파워가 있으며( i번 구멍의 파워를 ai라 하자), 공을 i번 구멍에 넣으면 공은 i + a_i번 구멍으로 이동하고, 이를 계속 반복하게 된다(구멍에 써있는 파워만큼 오른쪽으로 이동한다).

다시 말해서, 처음에 1번 구멍의 파워가 10 이고 1번 구멍에 공을 넣었을 경우, 1 + 10 = 11번 구멍으로 이동하게 된다.

그 다음, 11번 구멍의 파워가 12일 경우, 23번 구멍으로 이동을 하고, 이러한 과정을 반복한다.

만약 해당하는 숫자가 없을 경우, 공은 구멍이 놓여있는 줄을 빠져나가게 된다.

플레이어는 다음에서 설명하는 명령을 M번 수행하게 된다.

* a번 구멍의 파워를 b로 바꾼다.

* a번 구멍에 공을 넣고, 공이 구멍이 놓인 줄에서 빠져나올 때 까지 몇번의 구멍을 거치는지 헤아린다.

선우는 두번째 명령에 대해서 잘 헤아리지 못하기 때문에 이를 헤아릴 수 있는 프로그램을 짜도록 하자.

점프 timer 1s memory 128MB

점프 1s 128MB