다음 출발 조의 참가자

문제

마라톤 대회의 출발 구역에는 참가자들이 한 줄로 서 있다. 운영 요원은 줄의 맨 앞부터 차례대로 참가자를 확인하고, 참가자마다 함께 출발하기를 원하는 조 번호를 명단에 적었다. 명단의 첫 번째 원소는 맨 앞 참가자의 조 번호이며, 마지막 원소는 맨 뒤 참가자의 조 번호이다. 조 번호가 같은 참가자도 여러 명 있을 수 있고, 같은 조의 참가자들이 반드시 연속해서 서 있는 것은 아니다. 잠시 뒤 운영 요원에게 다음 출발 조의 번호가 전달되었다. 이번 안내에서는 줄 전체를 재배치하지 않고, 해당 조에 속한 참가자 중 줄의 가장 앞에 있는 한 명에게 먼저 이동을 요청한다. 따라서 찾아야 하는 참가자는 명단에서 조 번호가 안내받은 번호와 같은 참가자 중 위치 번호가 가장 작은 사람이다. 참가자의 위치 번호는 줄의 맨 앞을 1로 하여 뒤로 갈수록 1씩 증가한다. 예를 들어 찾는 조의 참가자가 두 번째와 다섯 번째에 서 있다면 두 번째 참가자에게 안내하므로 답은 2이다. 명단 전체가 같은 조 번호로 이루어져 있고 그 조를 찾는다면 답은 항상 1이다. 반대로 명단에 찾는 조 번호가 한 번도 나타나지 않으면 이동을 요청할 참가자가 없다는 뜻으로 0을 답한다. 다른 조 번호의 크기나 등장 횟수는 선택에 영향을 주지 않는다. 줄에 서 있는 참가자의 조 번호 목록과 다음 출발 조 번호가 주어질 때, 먼저 안내할 참가자의 위치 번호를 구하는 프로그램을 작성한다. 참가자는 입력된 줄에 계속 서 있다고 가정하며, 앞선 출발이나 자리 이동은 일어나지 않는다. 같은 조의 모든 참가자 위치를 출력하는 것이 아니라, 규칙에 따라 선택한 한 명의 위치만 출력해야 한다.

입력

첫째 줄에 참가자 수 N과 다음 출발 조 번호 K가 주어진다. 둘째 줄에 줄의 맨 앞부터 순서대로 참가자의 조 번호 A1, A2, …, AN이 주어진다. 모든 값은 정수이며 1 ≤ N ≤ 1,000, 1 ≤ K, Ai ≤ 100이다.

출력

조 번호가 K인 참가자 중 가장 앞에 있는 참가자의 위치를 정수 하나로 출력한다. 위치는 1부터 시작한다. 해당 참가자가 없으면 0을 출력한다.

7 4
2 6 4 3 4 8 4

3

4 9
1 3 5 7

0

1 6
6

1

출처: Devin.KR 자체 제작