PS

1966 Python

dlxortmd123 2022. 8. 13. 20:52

import sys
from collections import deque

n = int(sys.stdin.readline())
for _ in range(n):
    m, t = map(int, sys.stdin.readline().split())
    q = deque(map(int, sys.stdin.readline().split()))
    q.reverse()
    cur_idx = len(q) - t - 1
    res = 1
    h_flag = True
    while True:
        frontQ = q[-1]
        for i in q:
            if i > frontQ:
                q.rotate()
                h_flag = False
                break
        if h_flag:
            if cur_idx == len(q)-1:
                print(res)
                break
            q.pop()
            res += 1
        else:
            if cur_idx < len(q)-1:
                cur_idx += 1
            else:
                cur_idx = 0
            h_flag = True