# ---------- Import ----------
import sys
input = sys.stdin.readline

# ---------- Main ----------
N = int(input())
S_length = int(input()) + 1
S = list(input().rstrip()); S += S[-1]

START = S[0]
Pn_length, result = 1, 0

for i in range(1, S_length):
    if S[i-1] != S[i]:
        Pn_length += 1
        
    else:
        END = S[i-1]
        
        # Calculating
        O_count = (START, END).count("O")
        Pn_length -= O_count
        
        Pn_length = (Pn_length + 1) // 2
        if Pn_length > N: result += Pn_length - N 
        
        START = S[i]
        Pn_length = 1
        
print(result)

'PS > 문자열' 카테고리의 다른 글

[백준] No.2607 비슷한 단어 完  (0) 2023.08.11
[백준] No.2607 비슷한 단어 01  (0) 2023.08.10
[백준] No.5525 IOIOI 01  (0) 2023.08.07
[백준] No.4358 생태학 完  (0) 2023.08.03
[백준] No.4358 생태학 02  (0) 2023.08.03

+ Recent posts