U604040 <在河之洲>

题目背景

文王初载,天作之合。在洽之阳,在渭之涘。文王嘉止,大邦有子。 ——《诗经·大雅·大明》

题目描述

wy班的同学都知道(以后这句话很有可能不会再出现了,JD成为了我们的新番号),我们的教室环境有时很吵,小怡同学经常容易听不清别人的声音,所以她常常会把一段84%以上字符(向下取整,且忽略句中的空格)相似的词认为是在叫她的字符串$S$。试编一程序,求在$N$句话中,她会对其中几句话产生误解。

输入格式

第一行,$N$ 第二行,$S$ 再下面$N$行,每行一个字符串,各表示别人说的一句话

输出格式

一个数,表示她认错的句子数量

说明/提示

样例1解释: “zouxianyi”有9个字符,(9*84%)向下取整是7,即含有任意7个字符与目标串相同的长度为9的字串的句子会被小怡同学误解,即第一句中的“douxiaoni”。 douxiaoni zouxiaoyi 其它的句子中则不存在这样的字串 **数据真的水了**