311003 - 子矩阵变形问题

炮兵部队决定轰炸敌军所在的平原,已知平原为矩形,可划分为MN(0<M≤N≤5000),敌军的基地分布在这些交叉点上,每个基地有R个人(0≤R≤100),炮弹威力呈方形,大小为WH列,范围内的所有人将被消灭。试编程计算一个炮弹最多消灭多少敌人。

输入

第一行为两个数,表示MN。第二行为两个数,表示WH。随后MN列表示矩形中的基地人数分布。

输出

输出一个炸弹最多消灭多少敌人。

样例

输入

3 2 
1 1 
2 0 
1 0
0 1

输出

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题