163932025-04-29 11:55:57algoproFasor (40)pypy3Futási hiba 20/4079ms32000 KiB
# UUID: c86064e2-a1a0-4d02-9621-074f5bfda9c4
def solve():
    n, k = map(int, input().split())
    heights = tuple(map(int, input().split()))

    for i in range(n):
        taller_found = False
        for j in range(max(0, i - k), min(n, i + k + 1)):
            if i != j and abs(i - j) <= k and heights[j] > heights[i]:
                taller_found = True
                break
        if not taller_found:
            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/043ms19380 KiB
2Elfogadva0/048ms21452 KiB
3Elfogadva2/243ms19400 KiB
4Elfogadva2/239ms19400 KiB
5Elfogadva2/246ms19440 KiB
6Elfogadva2/243ms19476 KiB
7Elfogadva2/239ms19836 KiB
8Elfogadva2/248ms21612 KiB
9Elfogadva2/252ms21568 KiB
10Elfogadva2/248ms21324 KiB
11Elfogadva2/263ms22252 KiB
12Elfogadva2/246ms21504 KiB
13Futási hiba0/279ms32000 KiB
14Futási hiba0/278ms32000 KiB
15Futási hiba0/261ms32000 KiB
16Futási hiba0/261ms32000 KiB
17Futási hiba0/270ms32000 KiB
18Futási hiba0/270ms32000 KiB
19Futási hiba0/261ms32000 KiB
20Futási hiba0/267ms32000 KiB
21Futási hiba0/271ms32000 KiB
22Futási hiba0/271ms32000 KiB