题目描述

给定一个 $N \times N$ 的字符矩阵 $A$ 和一个 $M \times M$ 的字符矩阵 $B$。两个矩阵中的字符均为 # 或 .。

如果矩阵 $A$ 中存在一个大小为 $M \times M$ 的连续子矩阵，且它与矩阵 $B$ 完全相同，则输出 Yes，否则输出 No。

输入格式

第一行包含两个整数 $N,M$。

接下来 $N$ 行，每行包含一个长度为 $N$ 的字符串，表示矩阵 $A$。

接下来 $M$ 行，每行包含一个长度为 $M$ 的字符串，表示矩阵 $B$。

输出格式

如果矩阵 $A$ 中存在矩阵 $B$，输出 Yes；否则输出 No。

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

Yes

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

No

数据范围与提示

• $1 \le M \le N \le 50$
• 所有字符均为 # 或 .