二阶矩阵

题目描述

⼩ A 有⼀个 ⾏ 列的矩阵 。 ⼩ A 认为⼀个 的矩阵 是好的，当且仅当 。其中 表⽰矩阵 的第 ⾏第 列 的元素。 ⼩ A 想知道 中有多少个好的⼦矩阵。

输入格式

第⼀⾏，两个正整数 。 接下来 ⾏，每⾏ 个整数 。

输出格式

⼀⾏，⼀个整数，表⽰ 中好的⼦矩阵的数量。

样例输入 #1

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

样例输出 #1

2

样例解释 #1

样例中的好的⼦矩阵如下：

数据范围

对于所有测试点，保证 ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。