logo AlgoBeat OnlineJudge
登录 注册

#102099. [BZOJ 2099] [Usaco2010 Dec]Letter 恐吓信

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

FJ刚刚和邻居发生了一场可怕的争吵,他咽不下这口气,决定佚名发给他的邻居 一封脏话连篇的信。他有无限张完全相同的已经打印好的信件,都包含 N个字母(1

输入格式

  • 第一行: 两个空格分隔的整数: N, M

  • 第2..?行: 一些行包含N个字母,FJ原来拥有的信,每行不会超过80个字母。

  • 第?...?行: 一些行包含M个字母,FJ想要写的信,每行不会超过80个字母。

输出格式

  • 第1行: FJ获得他想要写的信所需要切的最少次数。

样例

样例输入

38 9
THEQUICKBROWNFOXDO
GJUMPSOVERTHELAZYDOG
FOXDOG
DOG

样例输出

2