问题 AC: 小明藏起来的私房钱

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:124 解决:39

题目描述

小明每天都会获得一定量的零花钱,但是,小明是想成为海贼王的男人,而他实现梦想的第一步就是凑钱买橡胶果实,但是他怕自己在存钱的道路上被别的海贼打劫,于是将自己每日的财产藏在了不同的地方。现在,小明有一藏宝图,上面记载着自己在每处存放的钱的多少,另外,每天得到的零花钱都会均匀的分布在其中一片地方,现在给定n,m,q,代表大小为n*m的藏宝图,总共存了q天钱,求每天存完钱后,这片区域的总钱数

输入

第一行三个整数n,m,q (1≤n,m,q≤1000)
接下来n行,每行m个数,代表初始坐标位置的钱数x(0≤x≤1e6)
接下来q行,每行五个数,x1,y1,x2,y2,a,代表矩形左上角坐标(x1,y1)与右下角坐标(x2,y2)以及每处坐标存储金额a
(1≤x1 ≤ x2 ≤ n),(1≤y1 ≤ y2 ≤ m),(0≤a≤1e3)


输出

输出q行,每行一个整数x,代表矩形x1,y1,x2,y2所存的总金额数

样例输入 复制

2 2 2
0 0
0 0
1 1 2 2 5
1 1 1 1 5

样例输出 复制

20
10