#35119. 洪水

洪水

暂无测试数据。

蒜头君和朋友到野外露营,没想到遇上了 $\pi$ 年一次的大洪水,好在蒜头君发现露营地的地形和洪水有如下性质:

  • 露营地可以被看做是一个 $N\times M$ 的矩形方阵,其中左上角坐标为 $(1,1)$,右下角坐标为 $(n,m)$,每个格子 $(i,j)$ 都有一个高度 $h_{i,j}$。

  • 洪水从 $(r,c)$ 开始,如果一个格子被洪水淹没,那这个格子四周比它低(或相同)的格子也会被淹没。

现在蒜头君想请你帮忙算算,有多少个格子不会被淹没,便于他和朋友逃脱。

输入格式

第一行包含两个整数 $n,m$,表示矩形方阵的行数和列数。

以下 $n$ 行,每行 $m$ 个数,第 $i$ 行第 $j$ 个数 $h_{i,j}$ 表示格子 $(i,j)$ 的高度。

最后一行包含两个整数 $r,c$,表示最初被洪水淹没的格子。

数据范围:$1\le n,m \le 1000$,$1\le h_{i,j} \le 10^6$,$1 \le r \le n$,$1\le c \le m$。

输出格式

一个整数,为永远不会被淹没的格子的数量。

3 3
1 5 4
7 2 6
1 2 8
2 3
4