【题目描述】 小L梦到了一个夜空,它可以抽象成n×m的网格,一个格子可以是一颗星星,否则就是一小片天空。 他规定一个k(k≥2)层的圣诞树的图案如下: 第1行有1个连续的星星,第2行有3个连续的星星...第k−1行有(2k−1)个 连续的星星,第k行有1个连续的星星,这些行的星星必须以中间的星星对齐。其余的格子既可以是星星也可以是天空。 他想让你求出一片夜空中有多少个圣诞树,它可以是任意层的。 【输入格式】 从标准输入读入数据。 第一行输入两个正整数n,m。 接下来n行,每行m个数,为0或1,若为1则代表这个位置是星星,否则是天空。 【输出格式】 输出到标准输出。 一行一个整数,代表有多少圣诞树。 【样例1输入】
3 3
0 1 0
1 1 1
0 1 0
【样例1输出】
3
【样例2输入】
10 8
0 1 1 0 1 1 1 0
1 0 1 1 0 0 0 1
1 1 0 0 1 1 1 1
1 1 1 0 1 0 0 1
0 1 0 1 0 1 1 1
1 0 1 1 1 0 1 0
0 1 1 0 0 0 1 1
0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 0
1 1 1 0 1 1 1 0
输出
28
【数据范围】 对于20%的数据,n,m≤10; 对于40%的数据,n,m≤100; 对于60%的数据,n,m≤500; 对于80%的数据,n,m≤3000; 对于100%的数据,1≤n,m≤5000。