题目描述

王老师在操场上把学生和上次那种淘汰炸弹摆成了一个矩阵，0 表示炸弹，1 表示学生。这次的炸弹因为过了保质期，威力有所下降，只能炸到它所在的行和列。所以，每个炸弹的价值只有上下左右 4 个方向上有学生的方向数。现在王老师想知道矩阵中所有炸弹的价值之和。

输入格式

第一行两个整数 n, m，表示矩阵的行和列。
接来下 n 行 m 列，表示这个学生和炸弹矩阵。

输出格式

输出一个数，表示这个矩阵中所有炸弹的价值之和。

样例1

输入

2 4
0 1 0 0
1 0 1 0

输出

9

样例2

输入

4 4
0 0 0 0
1 0 0 1
0 1 1 0
0 1 0 0

输出

20

数据范围

对于 50%的数据，1 <= n, m <= 20
对于 100%的数据，1 <= n, m <= 1000

限制

1s

样例解释

样例1：
炸弹的位置（1,1），右、下有学生，该点对应值为 2；
炸弹的位置（1,3），左、下有学生，该点对应值为 2；
炸弹的位置（1,4），左有学生，该点对应值为 1；
炸弹的位置（2,2），左、上、右有学生，该点对应值为 3；
炸弹的位置（2,4），左有学生，该点对应值为 1；
总计 2 + 2 + 1 + 3 + 1 = 9。

来源

Codeforces729B
CWOI新高二专题测试五