3613: [GESP202503 四级] 二阶矩阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

小 A 有一个  行  列的矩阵 

小 A 认为一个  的矩阵  是好的,当且仅当 。其中  表示矩阵  的第  行第  列的元素。

小 A 想知道  中有多少个好的子矩阵。


输入

第一行,两个正整数 

接下来  行,每行  个整数 


输出

一行,一个整数,表示 A 中好的子矩阵的数量。

样例输入 复制

3 4
1 2 1 0
2 4 2 1
0 3 3 0

样例输出 复制

2

提示

样例解释

样例中好的子矩阵如下:

数据范围

对于所有测试点,保证