동전

조는 자신에게 염력이 있다고 주장한다. 철저한 합리주의자인 스탠은 이 말에 충격을 받았고, 곧바로 조에게 그것을 증명해 보이라고 요구했다.

조는 동전을 던져서 자신의 능력을 보여 주기로 했다. 그는 앞면이 뒷면보다 정확히 $k$배 더 많이 나오도록 던질 수 있다고 말한다. 스탠은 모든 던지기의 결과를 순서대로 기록했고, 이제 앞면의 수가 뒷면의 수의 정확히 $k$배인 가장 긴 연속 구간을 찾으려고 한다.

첫째 줄에 두 정수 $n$과 $k$가 주어진다 ($3 \le n \le 10^6$, $2 \le k \le n - 1$). $n$은 조가 던진 횟수이고, $k$의 의미는 문제에서 설명한 것과 같다.

둘째 줄에는 각 던지기의 결과를 나타내는 $n$개의 문자로 이루어진 문자열이 주어진다. 각 문자는 앞면을 뜻하는 O 또는 뒷면을 뜻하는 R 중 하나이다.

앞면의 수가 뒷면의 수의 정확히 $k$배인 가장 긴 연속 구간의 길이를 한 줄에 정수 하나로 출력한다. 그러한 구간이 존재하지 않으면 $0$을 출력한다.

예시 입력에서 5번째부터 12번째까지의 구간과 6번째부터 13번째까지의 구간은 각각 앞면 6개와 뒷면 2개를 포함한다. 즉 앞면이 뒷면보다 세 배 많다. 이 성질을 만족하는 더 긴 연속 구간은 없으므로 답은 8이다.