더 게임 오브 데스

$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$비트 정수형의 범위를 넘어서는 값이 입력으로 주어질 수 있음에 유의하여라.