B. 模板匹配

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

图像 A N N 列 像素组成。模板图像 B M M 列 像素组成。

一个像素是指图像的最小单元,可以看成 1×1 的图像小方块。所给的图像是二进制图像,也就是,每个像素的颜色或者是黑,或者是白。

在本题中,每个像素用字符 .# 表示,. 对应白像素,# 对应黑像素。

所以,图像 A 可以用 N 个字符串表示: A_1​ ,...,A_N​ 。字符串 A_i​ 的 第 j 个字符 对应 图像 A 中第 i 行第 j 列 的像素。类似的,模板图像 B 也可以用 M 个字符串表示: B_1​ ,...,B_M​

请判断,模板图像 B 是否包含在 图像 A 中?

输入格式

第一行,两个整数 N M

接下来 N 行, N 个字符串,即 A_1​ ,...,A_N​

接下来 M 行, M 个字符串,即 B_1​ ,...,B_M​

输出格式

如果模板图像 B 包含在 图像 A 中,输出 Yes;否则,输出 No

样例

输入1

3 2
#.#
.#.
#.#
#.
.#

输出1

Yes

输入2

4 1
....
....
....
....
#

输出2

No

数据范围与提示

1≤M≤N≤50