You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一张 $n$ 行 $m$ 列的方格棋盘，其中第 $i$ 行第 $j$ 列的格子上有一个正整数 $a_{i,j}$。

我们称一个方格在另一个方格的旁边，当且仅当这两个方格有公共的边。例如，如果我们用 $(i, j)$ 代指第 $i$ 行第 $j$ 列的格子，那么 $(7, 2)$ 在 $(7, 3)$ 的旁边，但$(7, 2)$ 不在 $(8, 3)$ 的旁边。

现在给定两个整数 $x, y$，请你求出，在整张棋盘上有多少格子，满足它其中的整数是 $x$，且至少有一个其中整数是 $y$ 的格子在它的旁边。

输入格式

输入共 $n + 2$ 行。

第一行两个整数 $n, m$，代表棋盘的行数和列数。
第 $2 \sim n + 1$ 行，每行 $m$ 个整数。其中第 $i + 1$ 行第 $j$ 个整数为 $a_{i, j}$。
第 $n + 2$ 行两个整数 $x, y$。

输出格式

输出共一行一个整数，代表满足题目要求条件的格子的数量。

3 3
2 3 1
1 3 1
2 1 2
1 2

3

1 1
1
1 1

0

5 5
4 4 2 3 1
1 1 4 3 4
3 4 2 1 1
3 1 1 3 3
4 3 1 3 1
4 3

4

提示

样例 1 解释

如图，$3$ 个绿色的 $1$ 符合题目给出的「格子其中的整数是 $1$，且至少有一个其中整数为 $2$ 的格子在它的旁边」。最终答案为 $3$。

对于右上角的红色 $1$，没有任何其中整数为 $2$ 的格子在它的旁边，因此不符合题目要求。

样例 2 解释

对于棋盘中的唯一一个格子，没有任何格子在它的旁边。因此答案为 $0$。

数据规模与约定

本题共含 $10$ 个测试点。对于 $100\%$ 的数据，$1 \leq n, m \leq 1000$，$1\le a_{i,j},x,y \le 10^7$（注：$10^7$ 是一千万）。