탁구

n명의 사람이 탁구를 치기 위해 한 줄로 서 있다. 처음에는 줄의 첫 두 선수가 경기한다. 그다음 패자는 줄의 맨 뒤로 가고, 승자는 줄에서 다음 사람과 경기하며, 이 과정을 계속한다. 누군가가 k번 연속으로 이길 때까지 경기한다. 이 선수가 우승자가 된다.

각 참가자의 탁구 실력을 알고 있으며, 모든 선수의 이 값은 서로 다르다. 경기에서는 실력이 더 높은 선수가 항상 이긴다. 누가 우승자가 될지 구한다.

첫 번째 줄에 두 정수 n와 k (2 ≤ n ≤ 500, 2 ≤ k ≤ 1012)가 주어진다. 각각 사람 수와 승리 횟수이다.

두 번째 줄에 선수들의 실력을 나타내는 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ n)가 주어진다. 이 줄에 올바른 순열이 주어짐이 보장된다. 즉, 모든 ai는 서로 다르다.

우승자의 실력을 나타내는 정수 하나를 출력한다.

두 번째 예제의 경기:

3이 1과 경기한다. 3이 이긴다. 1은 줄의 맨 뒤로 간다.

3이 2와 경기한다. 3이 이긴다. 그는 두 번 연속으로 이긴다. 그가 우승자가 된다.