[Baekjoon]1966号(SILVErIII):プリンタキュー(Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int T = Integer.parseInt(br.readLine());
		
		for(int i=0; i<T; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			LinkedList<int[]> q = new LinkedList<int[]>();
			
			int count = 0;
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			
			st = new StringTokenizer(br.readLine(), " ");
			
			for(int j=0; j<N; j++) {
				q.offer(new int[] { j, Integer.parseInt(st.nextToken()) } );
			}
		
			while(!q.isEmpty()) {
				
				// 가장 맨 앞 값을 저장함.
				int[] front = q.peek(); //{q.peek()[0], q.peek()[1]};
//				System.out.println(Arrays.toString(front));
				// 가장 크다는 가정을 시킴. 
				boolean Max = true;
				// 혹시나 제일 큰 값이 있다면 몇 번째 있는지.
				int[] highVal = q.peek();
				int high = 0;
				
				// 큐를 확인하면서 본인보다 큰 값이 있다면
				// Max를 false로 변경 후 가장 큰 값의 위치를 선정.
				for(int k=0; k<q.size(); k++) {
					
					if(q.get(k)[1] > front[1]) {
						Max = false;
						if(highVal[1] < q.get(k)[1]) {
							highVal = q.get(k);
							high = k;
						}
					}
				}
				// 가장 큰 값이 아니였다면, 앞의 값들을 모두 뒤로 offer.
				if(Max == false) {
					for(int j=0; j<high; j++) {
						q.offer(q.poll());
					}
				}
				// 뽑을 값의 인덱스가 초기 위치에 있던 값이랑 같다면
				// 개수를 증가시키고 종료하고 다음 케이스를 받을 준비.
				if(q.peek()[0] == M) {
					count++;
					break;
				}
				
				// 같지 않다면 그냥 뽑고 count값을 증가시킴.
				q.poll();
				count++;
			}
			sb.append(count).append("\n");
		}
		System.out.println(sb);
	}

}