内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
民间数据。
重阳节前，小肥来到 “HF 花店”为爷爷奶奶购买鲜花。花店里共有 种， 枝鲜花排成一列，每枝花的品种用小写英文字母表示。花店规定，顾客必须购买位置连续的若干枝鲜花。小肥则希望，不论购买的鲜花里有多少品种，每种花都恰好有 枝。
请计算出小肥有多少种购买鲜花的方案。
输入的第一行包含 个正整数 和 。
接下来一行，包含一个长度为 且由小写英文字母构成的字符串。其中第 个字符代表第 枝花的品种。
输出一行，其中包含一个整数，表示小肥购买鲜花的方案数。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
对于样例 ：
- 在 中购买 ，方案中 种花恰好有 枝。
- 中购买 ，方案中 、两种花恰好都有 枝。
- 购买所有花 ，方案中 、 和 三种花恰好都有 枝。
对于样例 :
花店里每种花的数量都小于 ，故买花的方案数为 。
对于样例 ，请下载附件中的内容。
数据范围
对于所有测试数据，保证： ，。
