问题 O: 土地勘测员

问题 O: 土地勘测员

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

小星星是土地勘察员,对某一地区的土地肥沃度掌握的很好,而且喜欢跟人炫耀,其他人说出范围他就能够报出这一范围的土地肥沃度
总和。如图
1 2 3 4 5
3 2 1 4 7
2 4 2 1 2
土地肥沃度分布图,1 1 3 5 表示求坐标 1,1和3,5之间的土地肥沃度和。

输入

第一行两个整数n和m表示地图行列的大小。

接下来 n 行每行 m个整数,为地图内容。

接下来一行为一个整数 q,表示询问次数。

接下来 q行每行4个整数,含义见题面。


输出

共 q行,第 i行为第 i个询问的答案。

样例输入

3 5
1 2 3 4 5
3 2 1 4 7
2 4 2 1 2
2
1 1 3 5
2 2 3 3

样例输出

43
9

提示

n×m1000,000,a[i][j] 1000  q 100,000   
1≤acn   1bdm

[提交][状态]