问题 B: 水果行的新活动

问题 B: 水果行的新活动

时间限制: 1 Sec  内存限制: 128 MB
提交: 313  解决: 169
[状态] [讨论版] [提交] [命题人:]
题目描述


金苹果水果行最近推出新活动,每位参加活动的人都可以抽取一个抽奖码,水果行里每个水果都有自己唯一的果码,对于每一个抽奖群众,他将获得所有以他的抽奖码结尾的果码的水果,求他可以获得多少个水果。


输入
第一行输入包含两个正整数n(n<=1000)和q(q<=1000),分别代表水果行里水果的数量和抽奖人数

接下来的一行有n个正整数xi(xi<=10000000),代表水果行中每个水果的果码。

接下来的 q 行,每行包含两个正整数,以一个空格分开,第一个正整数代抽奖码的长度,第二个正整数代表抽奖码p(p<10000000)

输出
输出q行,每行包含一个整数,表示第i个群众获得的水果的数量
样例输入 Copy
3 3 
213 2123 23
2 23
3 123
2 12
样例输出 Copy
2
1
0