민철이는 순간이동기를 만들다 실수하여 무한히 순간이동기 사이를 이동하게 되었다.

각 순간이동기는 다음으로 이동될 순간이동기의 위치가 일정하다고 하다.

구출대가 민철이를 순간이동기에서 꺼내고자 한다.

그러기 위해선 정확한 시간에 민철이가 어디로 이동될지 알아야한다.

예를 들어, 4개의 순간이동기가 각각 2 4 1 3으로 이동시킨다고 하고(1번 순간이동기에 있으면 1시간 후에 2번으로 이동, 2번에 있으면 1시간후에 4번으로이동), 

민철이가 1번 순간이동기에서 출발했다면 2시간 이후에는 1 -> 2 -> 4로 4번에 있게 된다. 3시간 이후에는 1 -> 2 -> 4-> 3으로 3번에 있게 된다.

특정 시간에 민철이가 어떤 순간이동기에 있는지 구하는 프로그램을 작성하시오.

첫 번째 줄에 순간이동기의 개수 N(1 ≤ N ≤ 1,000)과 민철이의 출발 위치 P(1 ≤ P ≤ N),알고 싶은 시간 T(1 ≤ T ≤ 1,000,000)가 주어진다.

두 번째 줄에 각 순간이동기가 이동시킬 순간이동기 번호 Ai(1 ≤ Ai ≤ N)가 주어진다.

P 시간에 출발하여 T 시간에 민철이가 있을 순간이동기 번호를 출력한다.