给定一个N×M的矩阵A，请你统计有多少个子矩阵(最小1×1，最大N×M)满足子矩阵中所有数的和不超过给定的整数K?输入格式第一行包含三个整数N,M和K。之后N行每行包含M个整数，代表矩阵A。输出格式一个整数代表答案。数据范围对于30%的数据，N,M≤20，对于70%的数据，N,M≤100，对于100%的数据，1≤N,M≤500;0≤Aij≤1000;1≤K≤250000000。输入样例：3410123456789101112输出样例：19样例解释满足条件的子矩阵一共有19，包含：大小为1×1的有10个。大小为1×2的有3个。大小为1×3的有2个。大小为1×4的有1个。大小为2×1的有3个。分析

给定一个N×M的矩阵A，请你统计有多少个子矩阵(最小1×1，最大N×M)满足子矩阵中所有数的和不超过给定的整数K?输入格式第一行包含三个整数N,M和K。之后N行每行包含M个整数，代表矩阵A。输出格式一个整数代表答案。数据范围对于30%的数据，N,M≤20，对于70%的数据，N,M≤100，对于100%的数据，1≤N,M≤500;0≤Aij≤1000;1≤K≤250000000。输入样例：3410123456789101112输出样例：19样例解释满足条件的子矩阵一共有19，包含：大小为1×1的有10个。大小为1×2的有3个。大小为1×3的有2个。大小为1×4的有1个。大小为2×1的有3个。分析