[백준][Java] 1966번 프린터 큐 (Queue, LinkedList)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
 
 
public class Main {
        
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    
    public static void main(String[] args) throws IOException{
        int T = Integer.parseInt(br.readLine());
        
        for(int i=0; i<T; i++) {
            String[] arr = br.readLine().split(" ");
            int N = Integer.parseInt(arr[0]);
            int M = Integer.parseInt(arr[1]);
            
            LinkedList<int[]> list = new LinkedList<>();
            String[] strArr = br.readLine().split(" ");
            for(int j=0; j<N; j++) {
                list.add(new int[] {j, Integer.parseInt(strArr[j])});
            }
            
            int res = 0;
            
            Loop1:
            while(!list.isEmpty()) {
                int[] pre = list.peekFirst();
                for(int j=1; j<list.size(); j++) {
                    if(pre[1]<list.get(j)[1]) {
                        list.add(list.pollFirst());
                        continue Loop1;
                    }
                }
                int[] out = list.pollFirst();
                
                res++;
                if(out[0]==M) {
                    System.out.println(res);
                    break;
                }
            }
            
            
//            System.out.println(N);
//            System.out.println(M);
            
        }
        
        
//        bw.write(sBuilder.toString()); 
        bw.flush(); 
        bw.close();
    }
}