题目描述

小郑是学校文艺部部长，这天学校要举行文艺汇演，要求小郑负责舞台的设计，这可难不倒聪明的小郑。舞台是一个大小为n*m的矩形场地，对于每个单元格，设计中说明了该单元格中是否有参与者。 小郑需要把聚光灯放在一个合适的位置，聚光灯会把光线投射到上，下，左，右四个方向之一（从上方俯视舞台）。因此，聚光灯的位置是它占据的一个单元格和它发光的方向--从该单元格开始，沿此方向上的所有单元格。 如果满足以下两个条件，则说明聚光灯处于一个合适的位置：

• 聚光灯占据的单元格中没有演员
• 聚光灯投射的方向上至少有一个演员

计算可以放置聚光灯的合适位置数量。如果聚光灯占据的单元格或投影的方向不同，则认为聚光灯的位置不同。

输入描述

第一行包含两个整数n和m（1≤n，m≤1000）设计中的行数和列数。 接下来n行包含m个整数，每个整数为0或1。在小郑的设计中，整数1表示相应的单元格中有一个参与者，而整数0表示该单元格为空。 保证设计中至少有一个参与者。

输出描述

输出一个整数表示放置聚光灯的合适位置数量。

样例1输入

2 4
0 1 0 0
1 0 1 0

样例1输出

9

样例2输入

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

样例2输出

20

注意：

在第一个示例中，以下位置很好：

1. （1， 1） 单元格和右侧方向;
2. （1， 1） 单元格和向下方向;
3. （1， 3） 单元格和左侧方向;
4. （1， 3） 单元格和向下方向;
5. （1， 4） 单元格和左侧方向;
6. （2， 2） 单元格和左侧方向;
7. （2， 2） 单元格和向上方向;
8. （2， 2） 单元格和右侧方向;
9. （2， 4） 单元格和左侧方向。

因此，此示例中有 9 个好位置。

数据范围：

1≤n，m≤1000

题目来源

yang