32248번 - 더 게임 오브 데스

문제

1ドル$번부터 $N$번까지 번호가 매겨진 $N$명의 친구들이 더 게임 오브 데스를 한다.

더 게임 오브 데스는 다음의 순서로 진행된다.

• 각각의 친구들이 아무나 한 명씩 지목한다. $k$번 친구가 $A_k$번 친구를 지목했다고 하자.
• 1ドル$번 친구가 양의 정수 $T$를 말한다.
• $x=1$로 시작하여 $x$를 $A_x$로 바꾸는 것을 $T$번 반복한다. 이 과정이 끝난 후 $x$번 친구가 패배한다.

이 게임에서 패배하는 친구의 번호를 구하는 프로그램을 작성해 보자.

입력

첫째 줄에 게임에 참가하는 친구들의 수를 의미하는 정수 $N$과 1ドル$번 친구가 말할 정수 $T$가 공백을 사이에 두고 주어진다. (1ドル\leq N\leq 100$; 1ドル\leq T\leq 10^{18}$)

둘째 줄에 각 친구들이 지목한 친구의 번호 $A_k$가 공백을 사이에 두고 주어진다. (1ドル\leq k\leq N$; 1ドル\leq A_k\leq N$)

출력

첫째 줄에 게임 결과 패배하는 친구의 번호를 출력한다.

제한

노트

int 등 32ドル$비트 정수형의 범위를 넘어서는 값이 입력으로 주어질 수 있음에 유의하여라.