출석 확인

네링가 선생님은 모든 학생이 수업에 모였는지 확인하는 새로운 방법을 고안했습니다. 반에는 학생이 $N$명 있고, 각 학생은 다른 학생 한 명의 이름을 기억하도록 배정받았습니다.

매일 수업 전에 네링가 선생님은 학생 한 명을 무작위로 골라 이름을 부릅니다. 이름이 불린 학생은 자신에게 배정된 학생의 이름을 부르고, 그 학생은 다시 자신에게 배정된 학생의 이름을 부르며, 이런 식으로 어떤 학생이 네링가 선생님이 처음 부른 학생의 이름을 부를 때까지 계속됩니다.

네링가 선생님은 (누가 누구의 이름을 기억할지 지정하여) 모든 학생이 반에 있을 때 이렇게 이름을 부르면 반드시 모든 학생이 정확히 한 번씩 불리도록 배정했습니다. 즉, 배정 관계는 모든 학생을 포함하는 하나의 순환(cycle)을 이룹니다.

모든 학생이 모였을 때 가장 마지막으로 대답하는 학생이 누구인지 구하세요.

첫째 줄에 두 양의 정수, 학생 수 $N$과 네링가 선생님이 부른 학생의 번호 $k$가 주어집니다.

둘째 줄에 $N$개의 양의 정수 $a_1, a_2, \dots, a_N$이 주어집니다. $a_i$는 $i$번 학생에게 배정된 학생의 번호입니다.

가장 마지막으로 대답하는 학생의 번호를 한 줄에 출력하세요.

• $1 \le N,\ k \le 1000$
• 모든 $i$에 대해 $1 \le a_i \le N$
• 모든 $a_i$는 서로 다릅니다.