4226：张老师的矩阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：23
解决：0
题目描述
## 题目描述
张老师有一个规模极其庞大的矩阵 $A$，它拥有 $10^{100}$ 行和 $7$ 列。矩阵中的每个元素 $A_{i,j}$ 由以下公式确定：
$A_{i,j} = (i-1) \times 7 + j$
其中 $i$ 的取值范围是 $1 \leq i \leq 10^{100}$，$j$ 的取值范围是 $1 \leq j \leq 7$。
现在，张老师给你一个规模小得多的矩阵 $B$，它有 $N$ 行和 $M$ 列。你的任务是判断：矩阵 $B$ 是否能够通过从矩阵 $A$ 中完整地、连续地截取一个 $N \times M$ 的矩形区域而得到。在截取过程中，不允许对矩阵 $B$ 进行任何旋转或翻转操作。
## 输入格式
输入通过标准输入给出，格式如下：
> $N$ $M$
>
> $B_{1,1}$ $B_{1,2}$ $\ldots$ $B_{1,M}$
>
> $B_{2,1}$ $B_{2,2}$ $\ldots$ $B_{2,M}$
> $\hspace{1.6cm}\vdots$
> $B_{N,1}$ $B_{N,2}$ $\ldots$ $B_{N,M}$
## 输出格式
如果 $B$ 可以通过从 $A$ 中切出一个矩形区域得到，输出 `Yes`，否则输出 `No`。
## 输入输出样例 #1
### 输入 #1
```
2 3
1 2 3
8 9 10
```
### 输出 #1
```
Yes
```
## 输入输出样例 #2
### 输入 #2
```
2 1
1
2
```
### 输出 #2
```
No
```
## 输入输出样例 #3
### 输入 #3
```
10 4
1346 1347 1348 1349
1353 1354 1355 1356
1360 1361 1362 1363
1367 1368 1369 1370
1374 1375 1376 1377
1381 1382 1383 1384
1388 1389 1390 1391
1395 1396 1397 1398
1402 1403 1404 1405
1409 1410 1411 1412
```
### 输出 #3
```
Yes
```
## 说明/提示
### 限制条件
- $1 \leq N \leq 10^4$
- $1 \leq M \leq 7$
- $1 \leq B_{i,j} \leq 10^9$
- 所有输入均为整数
### 样例解释 1
给定的 $B$ 是 $A$ 的左上 $2$ 行 $3$ 列的子矩阵。
### 样例解释 2
给定的 $B$ 如果旋转 $90$ 度后与 $A$ 的左上 $1$ 行 $2$ 列相同，但由于题目要求“不能改变方向”，所以不能通过旋转得到，答案应为 `No`。