题目描述

给定一个 $n \times m$ 的矩阵，求有多少个子矩阵满其元素之和不超过 $k$。

输入格式

第一行输入 $n,m,k$。

接下来输入一个 $n\times m$ 的矩阵。

输出格式

输出一个整数代表答案

5 4 20
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4

128

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 10^2$，$1\leq k\leq 10^9$，$1\leq a_{i,j}\leq 10^7$。