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