백준 19941번

import sys

sys.stdin = open("input.txt", "r")

N, M = map(int, sys.stdin.readline().split())
table = list(sys.stdin.readline())

def solution(N, M, table):

    count = 0

    for i in range(N):
        if table[i] == "P":
            minRange = max(0, i - M)
            maxRange = min(N, i + M + 1)

            for k in range(minRange, maxRange):
                if table[k] == "H":
                    table[k] = "X"
                    count += 1
                    break

    return count


print(solution(N, M, table))