백준 알고리즘 1966번 프린터 큐(python)

숫자들이 담긴 큐와, 인덱스들이 담긴 리스트를 같이 사용해서 풀어야 하는 문제이다.

from collections import deque

for _ in range(int(input())):
    N, M = map(int, input().split())
    queue = deque(map(int, input().split()))
    index = [0 for _ in range(N)]
    index[M] = 1
    cnt = 0
    while 1:
        if queue[0] == max(queue):
            if index[0] == 1:
                break
            else:
                queue.popleft()
                index.pop(0)
                cnt += 1
        else:
            queue.append(queue.popleft())
            index.append(index.pop(0))
    print(cnt+1)