2059: 统计子矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

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 12

Sample Output Copy

19

HINT