1966 프린터 큐

#pragma warning(disable: 4996)
 
#include <stdio.h>
#include <queue>
#include <vector>
#include <utility>
#include <algorithm>
 
using namespace std;
 
int main() {
    int t, arr_len, num;
    queue<pair<int,int> > q;
    vector<int> rank;
 
    scanf("%d", &t);
    while (t--) {
        scanf("%d %d", &arr_len, &num);
 
        for(int i=0;i< arr_len;i++) {
            int tmp;
            scanf("%d", &tmp);
 
            q.push(make_pair(tmp, i));
            rank.push_back(tmp);
        }
 
        // rank 순서 정렬해줌
        sort(rank.begin(), rank.end());
        
        int cnt = 0;
        while (1) {
            int cur = q.front().first;
            int cur_idx = q.front().second;
            int largest = rank.back();
 
            
            // 뺄 순서일 경우
            if (cur == largest) {
                q.pop();
                rank.pop_back();
 
                cnt++;
                
                // 내가 찾던 수인 경우
                if (num == cur_idx) 
                    break;                
            }
            // 뺄 순서가 아닌 경우
            else {
                q.push(q.front());
                q.pop();
            }            
        }
 
        
        printf("%d\n", cnt);
        
        while (q.empty() == false)
            q.pop();
        while (rank.empty() == false)
            rank.pop_back();
    }
}