163952025-04-29 12:00:32algoproFasor (40)pypy3Futási hiba 20/4082ms32000 KiB
# UUID: df73d4d7-1498-4dd1-b1c0-f87deb92f32a
from collections import deque

def solve():
    n, k = map(int, input().split())
    heights = list(map(int, input().split()))

    for i in range(n):
        can_sit = True

        # Check left side
        left_deque = deque()
        for j in range(max(0, i - k), i):
            while left_deque and heights[left_deque[-1]] <= heights[j]:
                left_deque.pop()
            left_deque.append(j)
        if left_deque and heights[left_deque[0]] > heights[i]:
            can_sit = False

        if not can_sit:
            continue

        # Check right side
        right_deque = deque()
        for j in range(i + 1, min(n, i + k + 1)):
            while right_deque and heights[right_deque[-1]] <= heights[j]:
                right_deque.pop()
            right_deque.append(j)
        if right_deque and heights[right_deque[0]] > heights[i]:
            can_sit = False

        if can_sit:
            print(i + 1)
            return

if __name__ == "__main__":
    solve()
"""    
N,K=[int(x) for x in input().split()]
A= input().split()

res=0
done = False
while not done:
    for i in range(1,K+1):
        if res+i<N:
            if int(A[res])<int(A[res+i]):
                res+=i
                i=-1
                break
        else:
            done=True
            break
    if i==K:
        done=True

print(res+1)
"""
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/40
1Elfogadva0/052ms21572 KiB
2Elfogadva0/064ms22248 KiB
3Elfogadva2/252ms21400 KiB
4Elfogadva2/248ms21440 KiB
5Elfogadva2/248ms21320 KiB
6Elfogadva2/248ms21484 KiB
7Elfogadva2/254ms21300 KiB
8Elfogadva2/282ms22408 KiB
9Elfogadva2/252ms21688 KiB
10Elfogadva2/261ms22224 KiB
11Elfogadva2/275ms22328 KiB
12Elfogadva2/259ms21684 KiB
13Futási hiba0/268ms32000 KiB
14Futási hiba0/267ms32000 KiB
15Futási hiba0/278ms32000 KiB
16Futási hiba0/278ms32000 KiB
17Futási hiba0/265ms32000 KiB
18Futási hiba0/278ms32000 KiB
19Futási hiba0/275ms32000 KiB
20Futási hiba0/279ms32000 KiB
21Futási hiba0/264ms32000 KiB
22Futási hiba0/272ms32000 KiB