1912. 千石抚子的三维积木

【题目描述】

千石抚子的三维积木 (nadeko.in/out)

p.s.本题含有一些(本人)黑历史，请自动过滤题目背景…= =

自从蛇切绳被搞掉之后，抚子认识到普通的蛇其实是很和谐的东西。于是她开始养蛇， 有天在家无聊就开始用蛇堆积木。由于她是驯蛇高手所以它们都很听话堆上去之后就不会动， 并且每条蛇可以被视为一块长方体 （这个比喻有点。 。 好吧，接下来都把蛇叫做积木了） 。

堆积木是在一块 W*D 的平地上进行的，每堆一个积木时会告诉你它的长宽高和放置的左上角 x，y 坐标。

它的下底面高度等于在它没加进来之前，它所占的平面中最高的积木高度（就像三维俄罗斯方块） 。

抚子想知道加入每块积木之后这块积木上底面的高度。

【输入格式】

第一行三个数 W,D,n，W 为场地的长，D 为宽，n 为积木数接下来 n 行， 每行 5 个数 a,b,c,x,y， 分别表示长宽高和放置的左上角 x， y 坐标(注意左上角指的是平面中 x,y 都最小的坐标)，即放置在以(x,y)-(x+a,y+b)为对角线的矩形中。(0<=x<=W,0<=y<=D)

【输出格式】

n 行，每行 1 个数表示加入这块积木之后这块积木上底面的高度。

【样例输入】

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

【样例输出】

2
3
2
6

【提示】

对于 30%数据 1<=n<=1000

对于 50%数据 1<=n<=15000

对于 100%数据 1<=n<=30000,1<=W,D<=1000 ，1<=每块积木的长宽高<=1000,

保证放置积木的位置不会出场地的边界，输入都是整数

【来源】

By XPD