地面的积水

地面的积水

Background

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

Description

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

Format

Input

11行有3个数,n,m,kn,m,k
22n+1n+1行,每行mm个数,分别是这个方块水的深度。

Output

只有一行,水滩的个数。

Sample 1

Input

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

Output

Hint

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

Limitation

1s, 256MiB for each test case.

Source

czf

信息

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