Description给定n个字符串和q个询问
每次询问在这n个字符串中，有多少个字符串同时满足
1. 字符串a是它的前缀
2. 字符串b是它的后缀Input第一行两个数n，q ，表示给定字符串数和询问数
接下来n行每行一个字符串
再接下来q组询问，每组询问2行，分别表示两个字符串a，b，意义上述Outputq行每行一个数，表示有多少个字符串满足条件
Sample Input4 2
abc
bac
ac
acc
a
c
ba
ac
Sample Output3
1
【友情提示】
字符串全部由小写字母a到j组成，行末保证没有多余字符，没有多余的空行，没有空串