图像 A 由 N 行 N 列 像素组成。模板图像 B 由 M 行 M 列 像素组成。
一个像素是指图像的最小单元,可以看成 1×1 的图像小方块。所给的图像是二进制图像,也就是,每个像素的颜色或者是黑,或者是白。
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
3 2 #.# .#. #.# #. .#
Yes
4 1 .... .... .... .... #
No
1≤M≤N≤50