题目描述
给定一个 H1 行 W1 列的矩阵 A,以及一个 H2 行 W2 列的矩阵 B。
- 对于所有满足 1≤i≤H1 和 1≤j≤W1 的整数对 (i,j),矩阵 A 中第 i 行第 j 列的元素为 Ai,j。
- 对于所有满足 1≤i≤H2 和 1≤j≤W2 的整数对 (i,j),矩阵 B 中第 i 行第 j 列的元素为 Bi,j。
你可以对矩阵 A 执行以下操作任意次数(可能为 0 次),且顺序任意:
- 选择 A 的任意一行并移除它。
- 选择 A 的任意一列并移除它。
判断是否可以通过这些操作使得矩阵 A 变为矩阵 B。
约束条件
- 1≤H2≤H1≤10
- 1≤W2≤W1≤10
- 1≤Ai,j≤109
- 1≤Bi,j≤109
- 输入中的所有值都为整数。
输入
输入以以下格式从标准输入给出:
H1 W1
A1,1 A1,2 … A1,W1
A2,1 A2,2 … A2,W1
⋮
AH1,1 AH1,2 … AH1,W1
H2 W2
B1,1 B1,2 … B1,W2
B2,1 B2,2 … B2,W2
⋮
BH2,1 BH2,2 … BH2,W2
输出
如果可以通过操作使得矩阵 A 变为矩阵 B,则输出 Yes
;否则输出 No
。注意,判断区分大小写。
示例输入 1
4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
2 3
6 8 9
16 18 19
示例输出 1
Yes
从初始的矩阵 A 中移除第 2 列得到:
1 3 4 5
6 8 9 10
11 13 14 15
16 18 19 20
然后从 A 中移除第 3 行得到:
1 3 4 5
6 8 9 10
16 18 19 20
然后从 A 中移除第 1 行得到:
6 8 9 10
16 18 19 20
然后从 A 中移除第 4 列得到:
6 8 9
16 18 19
现在矩阵与矩阵 B 相等。
因此,我们可以通过重复这些操作使得矩阵 A 变为矩阵 B,所以应该输出 Yes
。
示例输入 2
3 3
1 1 1
1 1 1
1 1 1
1 1
2
示例输出 2
No
无论如何进行操作,都无法使得矩阵 A 变为矩阵 B,所以应该输出 No
。