흰색 조명

$N$개의 조명이 일렬로 놓여 있고, 왼쪽부터 차례로 $1$번부터 $N$번까지 번호가 붙어 있다. 각 조명의 색은 빨강, 초록, 파랑 중 하나이다. 조명의 색은 문자열 $S$로 나타내며, 조명 $i$ ($1 ≤ i ≤ N$)의 색은 $S$의 $i$번째 문자가 R이면 빨강, G이면 초록, B이면 파랑이다.

처음에는 모든 조명이 켜져 있다. 아오이는 1개 이상 $K$개 이하의 연속된 조명을 골라 모두 끄는 연산을 몇 번이든 할 수 있다. 이미 꺼진 조명을 다시 골라도 된다.

아오이는 멀리서 이 조명 줄을 봤을 때 깨끗한 흰색으로 보이기를 원한다. 이를 위해 켜져 있는 조명을 왼쪽부터 읽은 색의 나열이 RGBRGB...RGB처럼 RGB(빨강, 초록, 파랑)가 반복되는 모양이어야 한다. 켜진 조명이 하나도 없어도 조건을 만족한다. GBRGBR이나 RGBRG 같은 나열은 조건을 만족하지 않는다.

조명과 연산에 관한 정보가 주어졌을 때, 아오이가 최소 몇 번 연산해야 하는지 구하라.

입력은 다음 형식으로 표준 입력에서 주어진다.

$N$ $K$ $S$

표준 출력에 아오이가 최소로 연산해야 하는 횟수를 한 줄에 출력하라.

$1 ≤ K ≤ N ≤ 200000$이다. $S$는 R, G, B로 이루어진 길이 $N$의 문자열이다. $N$과 $K$는 정수이다.