地面的积水

地面的积水

Background

天下着小雨,滴答滴答……qwq望着被雨水冲刷的地面。有的汇聚成一滩积水。qwq想知道,地面上有多少滩积水。
eU06KI.md.jpg

Description

地面是由\(n*m\)个小方块构成的。给定一个最低深度\(k(0 \le k \le 10000)\)。
每个方块都有一定的水深度\(w(0 \le w \le 10000)\) 当\(w \ge k\)时,才能称为积水。每个积水方块与上下左右的积水方块相连,相连的部分是一滩积水。
\(n,m \le 1000\)

Format

Input

第\(1\)行有3个数,\(n,m,k\)
第\(2\)至\(n+1\)行,每行\(m\)个数,分别是这个方块水的深度。

Output

只有一行,水滩的个数。

Sample 1

Input

3 3 2
0 1 2
0 3 4
2 0 0

Output

2

Hint

第一个样例中,\((1,3),(2,2),(2,3)\)是一个水潭,\((3,1)\)是一个。

Limitation

1s, 256MiB for each test case.

Source

czf

信息

ID
1001
难度
9
分类
(无)
标签
(无)
递交数
7
已通过
2
通过率
29%
上传者