Joe 声称他拥有心灵感应能力。这一说法震惊了坚定的理性主义者 Stan，他立即要求 Joe 证明这一点。

Joe 决定通过抛硬币来展示他的能力。他说他能以这样一种方式抛掷：正面出现的次数恰好是反面出现次数的 $k$ 倍。Stan 记录了所有抛掷的结果，现在他想找出最长的一段连续抛掷序列，使得其中正面出现的次数恰好是反面出现次数的 $k$ 倍。

输入格式

标准输入的第一行包含两个整数 $n$ 和 $k$ ($3 \le n \le 1\,000\,000$, $2 \le k \le n - 1$)。第一个数是 Joe 抛掷硬币的总次数，第二个数的含义已在题目描述中说明。第二行包含一个长度为 $n$ 的字符串，描述了连续抛掷的结果。字符串由字母 O 和 R 组成，分别代表正面和反面。

输出格式

程序应在标准输出的第一行输出一个整数，表示正面出现次数恰好是反面出现次数 $k$ 倍的最长连续抛掷序列的长度。如果不存在这样的序列，程序应输出 0。

样例

输入 1

15 3
RORROOROOROOORO

输出 1

8

说明

从第五次到第十二次，以及从第六次到第十三次的抛掷序列中，都恰好包含 6 个正面和 2 个反面，即正面次数是反面次数的三倍。不存在更长的满足此性质的序列。