j01039. 电话簿 未做

电话簿里有 $n$ 个互不相同的姓名，姓名由小写字母组成，已按字典序升序排列。有 $q$ 次询问：每次给定一个非空前缀 $p$，输出电话簿里以 $p$ 开头的姓名个数。

第一行两个整数 $n,q$；接下来 $n$ 行，每行一个姓名；接下来 $q$ 行，每行一个前缀 $p$。

共 $q$ 行，每行一个整数。

• $1\le n,q\le 10^5$
• 姓名与前缀都由小写字母组成，长度不超过 $30$
• 姓名互不相同，$1\le |p|\le 30$