### 问题描述 大衣有一个长度为 $N$ 的字符串 $s$，他想用一些间隔符 `|` 将字符串分隔成不同的区间，要求所有区间内元音字母的个数都为正整数 $K$，大衣想知道一共有多少种分隔方法满足条件。由于答案可能很大，将答案对 `1e9 + 7` 取模。 **注意**： - `ab|i|du` 和 `ab|id|u` 为两种不同的分隔方法。 - `[a,e,i,o,u]` 为元音字母。 ### 输入格式 第一行输入两个正整数 $N,K$ 表示字符串的长度和要求区间内元音字母的个数。 第二行输入一个长度为 $N$ 的字符串 $s$。 ### 输出格式 输出一个数字表示答案。 ### 样例输入1 ```text 3 1 neo ``` ### 样例输出1 ```text 1 ``` ### 样例输入2 ```text 10 2 babylonian ``` ### 样例输出2 ```text 2 ``` ### 说明 - 样例 $1$ ，`ne|o` 是唯一可行的分隔方法。 - 样例 $2$，`babylo|nian` 和 `babylon|ian` 为两种可行的分隔方法。 ### 评测数据规模 对于所有的评测数据，$1\le N,K\le 2\times10^5$，保证 $s​$ 中的所有字符都为**小写字母**。