题目描述

ak机定义一个字符串是“好串”，当且仅当该字符串的每个字符都相等。

ak机拿到了一个字符串，他想知道最多可以找到多少个互不重叠的、长度为$k$的相同的连续子串，满足这些子串都是好串？

输入描述

第一行输入两个正整数$n,k(2\le n\le 2\times 10^5,1\le k\le n)$，分别表示字符串长度以及你需要找到的子串的长度。

第二行输入一个长度为$n$的、仅由小写字母组成的字符串$str$。

输出描述

输出一个整数表示ak机可以取的最多子串数量。

样例

输入

7 3
aaabaaa

输出

2