铃芽管理着一棵字符串树（本质为一棵前缀树）。树中每条自根到叶的路径对应一条已存储的字符串。 铃芽会向字符串树连续地提交 个字符串 。对于当前提交的字符串 ： 若树中不存在以 为前缀的任何字符串，则将 插入到字符串树中； 否则，输出树中以 为前缀的字符串数量（不插入）。 请你依次处理所有询问并输出对应结果。

输入描述:

第一行输入两个整数 ： —— 初始已存储字符串数量； —— 铃芽与字符串树的交互次数。 接下来 行，每行一个长度不超过 的字符串，表示树中的初始字符串； 再之后 行，每行一个字符串 ，表示一次查询 插入操作。 所有字符串仅由小写英文字母组成。

输出描述:

对于每个查询字符串 ： 若存在以 为前缀的字符串，则在一行输出该数量（插入操作不执行）； 否则不输出任何内容（但需将 插入）。