[백준1966] 프린터 큐

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
class Document{
    int index;
    int priority;
 
    public Document(int index, int priority) {
        this.index = index;
        this.priority = priority;
    }
 
}
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int testCase = in.nextInt();
        for (int t = 0; t < testCase; t++) {
            int N = in.nextInt(); // 문서의 수
            int M = in.nextInt(); // 몇번째로 출력되는지 알고 싶은 현재 문서의 위치
            Queue<Document> printer = new LinkedList<Document>();
 
            for (int i = 0; i < N; i++) {
                int priority = in.nextInt();
                printer.add(new Document(i, priority));
            }
 
            int count = 0; // printer에서 dequeue하는 횟수
 
            while (!printer.isEmpty()) {
        
                // printer에서 맨 앞에 있는 doc을 dequeue
                Document doc = printer.poll();
                
                // dequeue한 문서의 우선순위가 가장 높은지 확인
                boolean isFirst = true;
                Iterator<Document> ir = printer.iterator();
                while (ir.hasNext()) {
                    Document docNext = ir.next();
                    if (doc.priority <docNext.priority) {
                        isFirst = false;
                        break;
                    }
                }
 
                // dequeue한 doc의 우선순위가 가장 높으면 print(count++), 아니면 printer에 enqueue
                if (isFirst) {
                    count++;
                    if(doc.index==M) {
                        break;
                    }
                } else {
                    printer.add(doc);
                }
 
            }
            System.out.println(count);
        }
    }
}