AT_joisc2010_poster JOIポスター (JOI Poster)

给你一个长度为 $N$ 的字符串 $S$。你的任务是找到一个长度为 $K$ 的子串，并求出该子串在字符串 $S$ 中出现的次数最多时是多少。最后输出这个最大出现次数。

输入共两行： - 第一行有两个整数，$N$ 和 $K$，分别表示字符串 $S$ 的总长度和所需的子串长度。 - 第二行是由 $N$ 个字符组成的字符串 $S$。

输出一个整数，即长度为 $K$ 的子串最多可在字符串 $S$ 中出现的次数。

- $1 \le N \le 100,000$ - $1 \le K \le N$ **本翻译由 AI 自动生成**