12739번 돌림판(small)

12739번: 돌림판 (Small) (acmicpc.net)

"""12739번 돌림판(small)"""

from sys import stdin

N, K = map(int, stdin.readline().strip("\n").split(" "))
STR = stdin.readline().strip("\n")

ANSWER_COLOR = {"R": 0, "G": 0, "B": 0}

for _ in range(0, K):

    NEW_STR = ""

    for i in range(0, N):
        PL = STR[((i - 1) + N) % N]
        P = STR[i]
        PR = STR[(i + 1) % N]

        COLOR = {"R": 0, "G": 0, "B": 0}

        COLOR[PL] += 1
        COLOR[P] += 1
        COLOR[PR] += 1

        if PL == P == PR:
            NEW_STR += "B"
        elif PL != P and P != PR and PL != PR:
            NEW_STR += "B"
        elif (
            (COLOR["R"] == 2 and COLOR["G"] == 1)
            or (COLOR["G"] == 2 and COLOR["B"] == 1)
            or (COLOR["B"] == 2 and COLOR["R"] == 1)
        ):
            NEW_STR += "R"
        else:
            NEW_STR += "G"

    STR = NEW_STR

for i, value in enumerate(STR):
    ANSWER_COLOR[value] += 1

print(ANSWER_COLOR["R"], ANSWER_COLOR["G"], ANSWER_COLOR["B"])