[백준] 1966번,python - 프린터 큐

https://www.acmicpc.net/problem/1966

from collections import deque

n = int(input())

for _ in range(n):
  m, p = map(int, input().split()) # 몇개, 몇번째
  priorities = list(map(int, input().split())) # 프린터
  queue = deque([(i, priorities[i]) for i in range(m)]) # (0,3) 이런식으로 저장
  cnt = 0 # 몇번째로 실행되는가
 
  
  while queue:
    flag = False # 자기보다 큰게 있는가
    pop = queue.popleft()
    for q in queue:
      if pop[1] < q[1]: # 큰게 있으면 
        queue.append(pop) # 다시 맨 뒤에추가
        flag = True
        break
    if flag == False: # 내가 젤 크면
      cnt += 1 # 몇번째로 실행?
      if pop[0] == p: # 구하고자하는 순서이면 출력 후 종료
        print(cnt)
        break