2059: 统计子矩阵
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：21
Description
给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1，最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?
Input
第一行包含三个整数 N,M和 K。
之后 N行每行包含 M个整数，代表矩阵 A。
Output
一个整数代表答案。
Sample Input Copy
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12Sample Output Copy
19HINT
