暂无测试数据。

题目描述

给定 \(n\) 个长度不超过 \(10\) 的字符串以及 \(m\) 次询问，每次询问给出一个字符串和一个操作次数上限。

对于每次询问，请你求出给定的 \(n\) 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。

这里所说的字符操作共有三种：
- 删除一个字符；
- 插入一个字符；
- 将一个字符改为另一个字符。

输入格式

第一行包含两个整数 \(n\) 和 \(m\)。

接下来 \(n\) 行，每行包含一个字符串，表示给定的字符串。

再接下来 \(m\) 行，每行包含一个字符串和一个整数，表示一次询问。

字符串中只包含小写字母，且长度均不超过 \(10\)。

输出格式

输出共 \(m\) 行，每行输出一个整数作为结果，表示一次询问中满足条件的字符串个数。

提示

【数据范围】

\(1\le n,m\le5\times10^2\)