N개의 작업 항목이 각자의 우선순위와 함께 순서대로 처리 대기 중이다.

처리 규칙은 다음과 같다: 대기열 앞의 항목보다 높은 우선순위를 가진 항목이 뒤에 존재하면, 해당 앞 항목을 대기열 맨 뒤로 재배치한다.

그렇지 않으면 앞 항목을 처리(완료)한다.

초기 대기열에서 M번째(0-indexed) 위치의 항목이 몇 번째로 처리되는지 출력하라.

입력 설명

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

테스트케이스의 첫 번째 줄에는 항목의 개수 N(1 ≤ N ≤ 100)과 처리 순서를 알고 싶은 항목의 현재 위치 M(0 ≤ M < N)이 주어진다.

이때 대기열의 맨 앞은 0번째 위치이다.

두 번째 줄에는 N개 항목의 우선순위가 차례대로 주어진다.

우선순위는 1 이상 9 이하의 정수이고, 같은 우선순위를 가진 항목이 여러 개 있을 수 있다.

출력 설명

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

예제 입력

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

예제 출력

1
2
5