#1097 팔달관 프린터

39  1 s   128 MB  

Description

팔달관 325호에서 고장나지 않고 남아 있는 단 하나의 프린터에 부하가 많이 걸리고 있다.

때때로 프린터 큐에는 수 백개의 일들이 있고 한 페이지를 출력하기 위해 몇 시간씩 기다리는 경우도 있다. 어떤 작업들은 다른 작업보다 더욱 중요하기 때문에 , 서선생님은 간단한 우선 작업 시스템을 고안했다.

모든 작업은 1 에서 9 까지의 우선순위를 가진다.( 9 가 우선순위가 제일 높은 작업이다 )

프린터가 아래과 같이 작동한다.

* 큐에 있는 첫 번째 작업 J 가 큐에서 프린터 작업으로 넘어간다.
* J 보다 더욱 높은 작업이 큐에 있으면 프린터하지 않고 J 를 큐의 끝으로 이동한다.
* 그렇지 않다면 작업 J 를 출력한다.( 이 작업을 다시 큐에 넣지는 않는다)

당신이 해야 할 일은 작업의 개수와 우선 순위 당신이 제출한 작업이 주어질 때 당신이 제출한 작업이 얼마 후에 끝나는 가를 알아내는 프로그램을 작성해야한다.
작업 번호는 0 번째 , 1 번째 , 2 ,... 이고 모든 작업은 프린터 소요시간이 1 분이라고 하자.

Input

입력은 여러개의 테스트 케이스 T(1<=T<=1000)으로 이뤄진다.

테스트 케이스의 첫 번째 수는 작업의 수 n ( n <= 100 ) 이고 , 다음 수는 구할 작업 번호 m ( 0 <= <= n-1 ) 이 입력된다. 다음 줄에는 n 개의 작업 우선순위가 0 번째 작업부터 순서대로 입력된다.

Output

각 테스트 케이스에 대해 해당 작업이 몇번째에 출력되는지 한줄에 하나씩 출력하라. 맨 처음은 1번째라 한다.

Sample Input

Sample Output

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