给你 n 个字符串 以及 m 个 询问。
每个查询由两个数 l, r 组成, 要求我们统计在 n 个字符串中 l 到 r 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。
返回所有查询的答案。
注意:元音字母是'a'、'e'、'i'、'o' 和 'u' 。
第一行,n 和 m
接下来 n 行,是 n 个字符串
再接下来 m 行,是 m 次询问,每次循环是两个整数
输入:
5 3 aba bcb ece aa e 1 3 2 5 2 2
输出:
2 3 0
解释:以元音开头和结尾的字符串是 "aba"、"ece"、"aa"和 "e" 。 查询 [1,3] 结果为 2(字符串 "aba" 和 "ece")。 查询 [2,5] 结果为 3(字符串 "ece"、"aa"、"e")。 查询 [2,2] 结果为 0 。 结果为: 2,3,0 。
3 3 a e i 1 3 1 2 3 3
3 2 1
解释:每个字符串都满足这一条件,所以结果为: 3,2,1 。
30%数据: 1 <= n <= 100 , 1 <= m <= 100
60%数据: 1 <= n <= 10^4 , 1 <= m <= 10^4
100%数据: 1 <= n <= 10^5 , 1 <= m <= 10^5 , 1 <= l <= r <= n
1 <= 每个字符串长度 <= 40,所有字符串长度总和 <= 3 * 10^5 每 个 字 符 串 长 度 , 所 有 字 符 串 长 度 总 和 , 字符串 仅由小写英文字母组成 字 符 串 仅 由 小 写 英 文 字 母 组 成