백준 19941. 햄버거 분배

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

n, k = map(int,input().split()) # 식탁의 길이, 햄버거 선택가능범위
arr = list(input().rstrip())
ans = 0

for i in range(n):
    if arr[i] == "P":
        for j in range(max(0,i-k), min(n, i+k+1)):
            if arr[j] == "H":
                arr[j] = "E"
                ans += 1
                break
print(ans)