众所皆知,神奇海螺会向外吐出对应的字符,这天,dsc捡到了一个神奇海螺,于是dsc想从神奇海螺里得到他想要的字符
举个例子,brrbyhebd是神奇海螺能够吐出的字符,dsc想要的是bryb,那么dsc就得让神奇海螺吐出5个字符
如果是hbrry那么就得让神奇海螺吐出6个字符
如果是r的话就得吐出2个字符
第一行给出一个n,代表神奇海螺吐出的字符的长度(1 <= n <= 2 * 1e5)
接下来给出m,m代表DSC想要询问的字符串的数目(1 <= m <= 5 * 1e4)
接下来给出m个字符串,这m个字符串的长度之和在2e5之内,且仅由小写字母组成
m行,代表需要让神奇海螺吐出的字符的数量
4 abcd 3 a d ac
1 4 3