10051 프린터 큐 Silver III

문제

프린터 큐는 다음과 같이 동작한다.

1. 큐의 가장 앞에 있는 문서를 꺼낸다.
2. 큐에 남아있는 문서 중 하나라도 현재 문서보다 중요도가 높은 문서가 있으면, 현재 문서를 큐의 맨 뒤로 보낸다.
3. 그렇지 않다면 현재 문서를 인쇄한다.

문서들의 중요도가 주어졌을 때, 특정 위치의 문서가 몇 번째로 인쇄되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스의 첫째 줄에 문서의 개수 N개의 중요도가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100, 중요도는 1 이상 9 이하) 둘째 줄에 몇 번째로 인쇄되는지 궁금한 문서의 인덱스 M이 주어진다. (0 ≤ M < N)

출력

각 테스트 케이스에 대해 해당 문서가 몇 번째로 인쇄되는지 출력한다.

3
1 1 9 1 1 1
0
1 1 1
0
5 1 1 1 1 1
0

1
3
5