햄버거 분배

n, k = map(int, input().split()) #n과k로 입력받기
placement = list(input()) #list형태로 입력받기
ans = 0 #0우로 설정해두고 필요할때마다 더해가기
for idx in range(n): #n만큼 for문을 반복하기
    if placement[idx] == 'P': #list[idx]칸에 P(사람)가 있다면
        for i in range(max(idx-k, 0), min(idx+k+1, n)):#max,min만큼 반복하기
            if placement[i] == 'H': #만약 placement[i]에 H(햄버거)가 있다면
                placement[i] = 0 #placement[i]를 0으로 지정
                ans += 1 #placement[i]가 0이기 때문에 ans에다가 1씩 더해나감
                break
print(ans) #결과값인 ans를 출력