{"raw_statement":[{"iden":"statement","content":"给定一个 $N \\times M$ 的矩阵 $A$，请你统计有多少个子矩阵 (最小 $1 \\times 1$, 最大 $N \\times M$）满足子矩阵中所有数的和不超过给定的整数 $K$。"},{"iden":"input","content":"第一行包含三个整数 $N, M$ 和 $K$。\n\n之后 $N$ 行每行包含 $M$ 个整数, 代表矩阵 $A$。"},{"iden":"output","content":"一个整数代表答案。"},{"iden":"note","content":"**【样例说明】**\n\n满足条件的子矩阵一共有 $19$ 个，包含:\n\n大小为 $1 \\times 1$ 的有 $10$ 个。\n\n大小为 $1 \\times 2$ 的有 $3$ 个。 \n\n大小为 $1 \\times 3$ 的有 $2$ 个。\n\n大小为 $1 \\times 4$ 的有 $1$ 个。\n\n大小为 $2 \\times 1$ 的有 $3$ 个。\n\n**【评测用例规模与约定】**\n\n对于 $30 \\%$ 的数据，$N, M \\leq 20$.\n\n对于 $70 \\%$ 的数据，$N, M \\leq 100$.\n\n对于 $100 \\%$ 的数据，$1 \\leq N, M \\leq 500,0 \\leq A_{i j} \\leq 1000,1 \\leq K \\leq 2.5\\times10^8$. \n\n蓝桥杯 2022 省赛 B 组 F 题。"}],"translated_statement":null,"sample_group":[["3 4 10\n1 2 3 4\n5 6 7 8\n9 10 11 12","19"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}