#2806. [Ctsc2012]Cheat

内存限制:256 MiB 时间限制:20 Sec

题目描述

输入格式

第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库
的行数
接下来M行的01串,表示标准作文库
接下来N行的01串,表示N篇作文

输出格式

N行,每行一个整数,表示这篇作文的Lo 值。

样例

样例输入


			
1 2
10110
000001110
1011001100

样例输出


			
4

数据范围与提示

输入文件不超过1100000字节


注意:题目有改动,可识别的长度不小于90%即可,而不是大于90%