题目描述

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

输入格式

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

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

输出格式

输出一个整数代表答案

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

8

数据规模与约定

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