더 게임 오브 데스

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