小A和小萌玩游戏。 小A手里有N个纸条，每个纸条上写着一句话，这句话用字符串加密了。。。 由于天气等不可控原因，小A的纸条随风飘走了k个。 无奈，小A和小萌只好在剩下的纸条中选择了。 小A和小萌每个人随机拿一个纸条，每个人都将纸条写成金字塔的模样。 例如: 小A拿到了abcd，他会写成： a a b a b c a b c d 小萌拿到了abc，他会写成 a a b a b c 发现到第四层两个金字塔就不一样了，所以这两个的纸条的贡献就是3. 现在小A和小萌玩的没意思了，但是他们还是很想知道对于所有的情况，纸条的贡献之和是多少。 不同的情况代表任何一步的操作不同。 答案对1000000007取模。

输入描述:

第一行两个整数N和Q。接下来N行，每行一个字符串S。接下来Q行，每行一个k，表示吹走了k个。

输出描述:

Q行，表示答案。

备注:

NS本题已于下方时间节点更新，请注意题解时效性：1. 2025-07-03 更新数据，原数据集存在非法字符，已删除。