题目描述

给你一个长度为 $n$ 的字符串 $s$ 和一个正整数 $k$。
用 vowels 和 consonants 分别表示字符串中元音字母和辅音字母的数量。
如果某个字符串满足以下条件，则称其为美丽字符串：

• vowels == consonants，即元音字母和辅音字母的数量相等。
• (vowels * consonants) % k == 0，即元音字母和辅音字母的数量的乘积能被 k 整除。

输出字符串 $s$ 中非空美丽子字符串的数量。
子字符串是字符串中的一个连续字符序列。
英语中的元音字母为 a、e、i、o、u。
英语中的辅音字母为除了元音字母之外的所有字母。

输入格式

第一行两个整数 $n,k$。
第二行一个长度为 $n$ 的字符串 $s$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

5 2
baeyh

输出 #1

2

输入输出样例 #2

输入 #2

4 1
abba

输出 #2

3

输入输出样例 #3

输入 #3

4 1
bcdf

输出 #3

0

说明/提示

$1\le n,k\le 1000$。
$s$ 仅由小写英文字母组成。