‹ 上一题 下一题 ›

j01145. 子矩阵和 未做

1000 ms 256 MB 测试点 10 通过率 50% J-27·前缀和与差分J·算法自拟题二维前缀和

题目描述

给一个 的矩阵与一次询问,输出左上角 到右下角 的子矩阵元素和(坐标从 1 开始)。

输入格式

第一行两个整数 ;接下来 行每行 个整数;最后一行四个整数 。

输出格式

一行一个整数。

样例

输入
3 4
1 2 3 4
5 6 7 8
9 10 11 12
2 2 3 3
输出
34

数据范围

  • ,,
输入
输出

            
答案