[Ctsc2012]Cheat

给定一个由若干二进制字符串组成的标准作文库，以及若干篇待检查的二进制字符串作文。

称一篇作文中的某个连续片段是“可识别的”，当且仅当该片段等于标准作文库中某个字符串的一个连续子串。

对于正整数 $L$ ，可以在一篇作文中选择若干个两两不重叠的连续片段。若每个所选片段都是可识别的，每个片段的长度均不小于 $L$ ，且所有所选片段的长度之和不小于整篇作文长度的 $90\%$ ，则称 $L$ 对这篇作文可行。

一篇作文的 $\mathrm{Lo}$ 值定义为最大的可行正整数 $L$ 。若不存在可行的正整数 $L$ ，则其 $\mathrm{Lo}$ 值为 $0$ 。

请分别求出每篇待检查作文的 $\mathrm{Lo}$ 值。

所选片段可以首尾相接，但不能重叠。“不小于 $90\%$ ”包含恰好等于 $90\%$ 的情况。

输入格式

第一行包含两个整数 $N$ 和 $M$ ，分别表示待检查的作文数量和标准作文库中的字符串数量。

接下来 $M$ 行，每行包含一个二进制字符串，表示标准作文库中的一篇作文。

接下来 $N$ 行，每行包含一个二进制字符串，表示一篇待检查的作文。

输出 $N$ 行，第 $i$ 行包含一个整数，表示第 $i$ 篇待检查作文的 $\mathrm{Lo}$ 值。

本题为 CTSC 2012 试题「Cheat」，题面与测试数据整理自 BZOJ。