UVA12100.cpp

#include <stdio.h>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(const int &i, const int &j){
    if(i > j) return true;
    return false;
}

int main(){
    int tc, n, m, time, priority, indexPP;
    scanf("%d", &tc);
    while(tc--){
        scanf("%d %d", &n, &m);
        queue<pair<int, bool>> cola;
        vector<int> priorityPrint;
        for(int i = 0; i < n; i++){
            scanf("%d", &priority);
            if(i == m) cola.push(make_pair(priority, true));
            else cola.push(make_pair(priority, false));
            priorityPrint.push_back(priority);
        }
        time = 0;
        indexPP = 0;
        sort(priorityPrint.begin(), priorityPrint.end(), cmp);
        while(!cola.empty()){
            int prior = cola.front().first;
            bool myJob = cola.front().second;
            cola.pop();
            if(prior == priorityPrint[indexPP]){
                time++;
                if(myJob) break;
                indexPP++;
            }else cola.push(make_pair(prior, myJob));
        }
        printf("%d\n", time);
    }
    return 0;
}
/*
    La estrategia es usar un vector y una queue, el vector me tiene organizado las prioridades y en la queue guardo
    las prioridades tambien, esta a su vez la inicializo con pair para guardar un booleano a cada prioridad y asi
    identificar "my job". El vector lo organizo de la mayor prioridad a la menor.
*/