5504 - 军事打击

通过次数

4

提交次数

15

Time Limit : 1 秒
Memory Limit : 256 MB

        在一次军事竞赛中,红军对蓝军镇守的某处地形进行了雷达测绘,雷达测绘的精度是10米*10米,绘制出了每100平方米的海拔图,红军认为海拔高度介于A与B间(A<B,包含A、B高度)的高地都可能成为伏击红军的制高点,因此打算用无人机携带炸弹对这些制高点进行打击,如果某高地属于被打击的制高点,那和它直接相连的制高点只需一颗炸弹即可完成打击,直接相连的制高点指的是某制高点的四周(8个方向)符合打击高度的位置,由于每架无人机只能携带一枚炸弹,所以极易引发蓝军的反击,为了保证此次军事打击能胜利完成,红军打算同时出动多架无人机在一个轮次中完成打击
        现在已知测绘的长度为R*10米,宽度为C*10米,打击的海拔高度A和B也已经确认,请你计算出需要出动多少架无人机才能在一个轮次中打击完成。

Input

第一行两个由空格隔开的整数R和C(2 < R,C <= 100)
第2行开始是R*C的整数矩阵,0 <= RC_i_j < =3000,均由空格隔开
最后一行是用空格隔开的整数A和B,表示打击的海拔值(0 <= A,B <= 3000)

Output

一个整数表示无人机的数量

Examples

Input

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

Output

3

Source

自编