小慕有一块n * m的矩形土地，可以看作一个n行m列的，每个格子里的数值表示该小块土地的。现在小慕想要在这块土地上建设边长为c的正方形发电站，要求该正方形区域内所有格子的发电量之和至少达到目标电量k。请你帮小慕计算一下，有多少个不同的位置可以建设这样的发电站。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行为四个按空格分隔的正整数，分别表示 n，m，c，k。后面 n 行整数，表示每个地块的发电量
输出描述
输出满足条件的地块数量
示例
示例 1
输入
2 5 2 6 1 3 4 5 8 2 3 6 7 1
输出
4
说明：满足条件的地块有以下几种 第一种： 1 3 2 3 第二种： 3 4 3 6 第三种： 4 5 6 7 第四种： 5 8 7 1
示例 2
输入
4 5 2 6 1 3 4 5 8 2 3 6 7 1 1 3 4 5 8 2 3 6 7 1
输出
12
时间限制 1000 ms · 内存限制 128 MB