B. 统计范围内的元音字符串数

内存限制:256 MiB 时间限制:1000 ms 输入文件: yuan.in 输出文件: yuan.out
题目类型:传统 评测方式:文本比较

题目描述

给你 n 个字符串 以及 m 个 询问。

每个查询由两个数 l, r 组成, 要求我们统计在 n 个字符串中 l r 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。

返回所有查询的答案。

注意:元音字母是'a'、'e'、'i'、'o' 和 'u' 。

输入格式

第一行,n 和 m

接下来 n 行,是 n 个字符串

再接下来 m 行,是 m 次询问,每次循环是两个整数

样例

示例 1:

输入:

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 。

示例 2:

输入:

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 字符串 仅由小写英文字母组成