[#1966] 프린터 큐

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <vector>
#include <deque>
#include <stdio.h>
 
using namespace std;
 
bool isMax(deque<int> d) {
    //vec의 첫번째 값이 가장 크면 true 아니면 false 반환
    deque<int>::iterator iter = d.begin();
    int current = *iter;
    iter++;
 
    bool ret = true;
    for (iter; iter != d.end(); iter++) {
        if (*iter > current) {
            ret = false;
            break;
        }
    }
 
    return ret;
}
 
int main() {
    int t;
    scanf("%d", &t);
    //cin >> t;
    for (int tc = 0; tc < t; tc++) {
        int n, m;
        scanf("%d %d", &n, &m);
        //cin >> n >> m;
 
        int order = 0;  //순서
 
        queue<int> q;
        deque<int> importanceD(n, 0);  //중요도. 앞에서 pop 해야되므로 데크
        for (int i = 0; i < n; i++) {
            q.push(i);
            scanf("%d", &importanceD[i]);
        }
 
        while (true) {
            if (isMax(importanceD)) {
                //가장 크면
                if (q.front() == m) {  //n번째 수면
                    order++;
                    break;
                }
                q.pop();
                order++;
                importanceD.pop_front();
            }
            else {
                //맨 앞 중요도가 가장 큰거 아니면 뒤로 보내기
                q.push(q.front());  
                q.pop();
 
                importanceD.push_back(importanceD.front());
                importanceD.pop_front();
            }
        }
        printf("%d\n", order);
    }
    return 0;
}