给定一个长度为 的字符串 ，你需要计算其中 长度恰为 的回文子串数量。 子串指在原串中连续的一段字符；若一个字符串从左往右读与从右往左读完全相同，则称其为回文串。

输入描述:

输入共两行： 第一行输入两个整数 ； 第二行输入一个由小写英文字母组成的字符串 ，长度为 。

输出描述:

输出一个整数，表示长度为 的回文子串个数。