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

题目描述

最终小红找到了小苯。小苯为了逃脱,分身成了  个小苯,每个小苯都有各自的血量。这些小苯组成了一个  行  列的矩阵。
小红会使用一次技能,对第一行的小苯施加强度为  的毒。强度为  的毒会消灭血量不大于  的小苯,如果一个小苯被消灭,则会将强度相同的毒传递给所有相邻(上下左右四个方向)的小苯,毒的强度不会叠加
小红想知道如何才能最好的消灭小苯。为此,小红提出了  次询问,每个询问包含一个整数  。
对于每次询问,你需要回答如果技能释放强度为  的毒,最终能消灭多少个小苯。

输入描述:

第一行输入三个整数  。
此后 n 行,第 i 行输入 m 个正整数 a_{i,1},a_{i,2},\dots,a_{i,m} \left(1\leqq a_{i,j} \leqq 10^9 \right),其中,a_{i,j} 代表第 i 行第 j 列的小苯的血量。
之后的  行,每行输入一个整数  。

输出描述:

对于每次询问,新起一行输出一个整数,代表被消灭小苯的数量。
示例1

输入

复制
2 3 4
2 1 3
1 4 1
1
2
3
4

输出

复制
1
3
5
6