题目描述

一本词典里有 $n$ 个单词，只含小写字母，同一个单词可能出现多次。接下来有 $m$ 次询问，每次给出一个字符串 $p$，问词典中有多少个单词以 $p$ 为前缀。

单词本身算作自己的前缀。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个单词。

接下来 $m$ 行，每行一个字符串 $p$。

输出格式

对每个询问输出一行一个整数。

输入输出样例 #1

输入 #1

5 3
apple
app
apricot
banana
ap
ap
z
apricot

输出 #1

4
0
1

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 10^5$，单个字符串长度不超过 $20$，所有单词与询问串的长度之和不超过 $2\times 10^5$，只含小写字母。