프린터 큐

프린터는 일반적으로 요청된 순서대로 문서를 인쇄합니다. 여러 문서가 대기하면 큐에 들어가고, 먼저 들어온 문서가 먼저 처리됩니다.

이 프린터는 다음 규칙으로 문서를 처리합니다.

1. 큐의 맨 앞 문서를 꺼내 중요도를 확인합니다.
2. 큐에 남아 있는 문서 중 중요도가 더 높은 문서가 하나라도 있으면, 꺼낸 문서를 인쇄하지 않고 큐의 맨 뒤에 다시 넣습니다.
3. 더 높은 중요도의 문서가 없으면 그 문서를 인쇄합니다.

가령 큐에 문서 네 개 A B C D가 있고 중요도가 차례대로 2 1 4 3이면, C, D, A, B 순서로 인쇄됩니다.

현재 큐에 있는 문서 수와 각 문서의 중요도가 주어질 때, 관심 있는 문서가 몇 번째로 인쇄되는지 구하세요. 위 상황에서는 C가 1번째, A가 3번째로 인쇄됩니다.

첫 줄에 테스트 케이스의 수가 주어집니다. 각 테스트 케이스는 두 줄로 이루어집니다.

첫 번째 줄에는 문서의 개수 N과 관심 있는 문서의 현재 위치 M이 주어집니다. 왼쪽 끝 문서의 위치는 0이며, 0 ≤ M < N입니다.

두 번째 줄에는 N개 문서의 중요도가 현재 큐의 왼쪽부터 차례대로 주어집니다. 중요도는 1 이상 9 이하의 정수이며, 같은 중요도를 가진 문서가 여러 개 있을 수 있습니다.

• 1 ≤ N ≤ 100

각 테스트 케이스마다 관심 있는 문서가 몇 번째로 인쇄되는지 한 줄에 하나씩 출력합니다.