题号:NC300865
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述

最终小红找到了小苯。小苯为了逃脱,分身成了

个小苯
,每个小苯都有各自的血量。这些小苯组成了一个

行

列的矩阵。

小红会使用一次技能,对
第一行的小苯施加强度为

的毒。强度为
的毒会消灭血量不大于

的小苯,如果一个小苯被消灭,则会将强度相同的毒传递给所有相邻(上下左右四个方向)的小苯,毒的强度
不会叠加。

小红想知道如何才能最好的消灭小苯。为此,小红提出了

次询问,每个询问包含一个整数

。

对于每次询问,你需要回答如果技能释放强度为

的毒,最终能消灭多少个小苯。
输入描述:

第一行输入三个整数
)
。
此后
行,第
行输入
个正整数
,其中,
代表第
行第
列的小苯的血量。
输出描述:
对于每次询问,新起一行输出一个整数,代表被消灭小苯的数量。
示例1
输入
复制
2 3 4
2 1 3
1 4 1
1
2
3
4