小慕在集市上买到了一串糖葫芦，这串糖葫芦是由n个大写字母组成的。小慕觉得这串糖葫芦虽然好吃，但不一定算得上好看。如果糖葫芦中包含一段长度为x的连续部分，且这段部分正着读和倒着读完全一样（即是一个），那么小慕就会认为整串糖葫芦是好看的。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行两个以空格隔开的正整数n和x，表示糖葫芦串长度和Cheems对于子串要求的长度。 第二行一个长为n的仅包合大写字母的字符串s，代表糖葫芦 1 <= n, x <= 5000
输出描述
如果这串糖葫芦是漂亮的，输出1，否则输出0。
示例
示例 1
输入
6 2 AACBBE
输出
1
时间限制 1000 ms · 内存限制 128 MB