题目描述

小 L 梦到了一个夜空，它可以抽象成 n×m 的网格，一个格子可以是一颗星星，否则就是一小片天空。

他规定一个 k(k≥2) 层的圣诞树的图案如下：

第 1 行有 1 个连续的星星，第 2 行有 3 个连续的星星...第 k−1 行有 (2k−1) 个连续的星星，第 k 行有 1 个连续的星星，这些行的星星必须以中间的星星对齐。其余的格子既可以是星星也可以是天空。

他想让你求出一片夜空中有多少个圣诞树，它可以是任意层的。

输入格式

第一行输入两个正整数 n,m。

接下来 n 行，每行 m 个数，为 0 或 1，若为 1 则代表这个位置是星星，否则是天空。

输出格式

输出一个数，代表有多少圣诞树。