题目描述

给定$n$个字符串$S_1,S_2,…,S_n$，以及$m$次询问，每次询问给出一个字符串$T$，请回答有多少个字符串$S_i$是$T$的前缀。

字符串仅包含小写字母。输入的所有字符串的总长度不超过$10^6$。

输入格式

第一行输入两个整数$n,m$。 接下来$n$行，每行一个字符串。 接下来$m$行，每行一个字符串，表示询问。

输出格式

输出$m$行，每行一个整数，表示对应询问的答案。

样例输入 #1

3 2
ab
bc
abc
abc
cde

样例输出 #1

2
0

说明/提示

有$1\leq n,m\leq 10^5$。