问题3102--【提高】holiday

3102: 【提高】holiday


时间限制: 2.000 Sec  内存限制: 256 MB
提交: 17  解决: 11
[提交] [状态] [报告] [命题人:]

题目描述

为了欢度假日,SR打算画一张画

他的画可以表示成一张R×C个单元方块组成的网格,单元方格不是0就是1。网格的行用1..R编号,列用1..C编号。

由于受时间紧迫的压力,SR不得不要求他的同学一起帮忙,在他的同学的帮助下,他们写了一段代码来帮他们作图。画面网格从所有单元方格为0的开始,程序向网格的矩形区域拨出一种确定颜色的油漆(0或1)。特别的,SR觉得他们应该完成Q次这样的泼绘操作:其中一次泼绘操作i包含5个整数R1_i,R2_i,C1_i,C2_iX_i(1<=R1_i<=R2_i<=R; 1<=C1_i<=C2_i<=C; 0<=X_i<=1);具体的说,就是SR把第R1_i行到第R2_i行,第C1_i列到第C2_i列的方格涂成色彩X_i

然而,这样泼绘一幅画是很容易犯错误的,所以SR请你做出判断,在每次泼绘操作后,在画面网格中具有正确颜色的单元方格的数量

输入

1行:三个空格分割的整数R,CQ

2行至R+1行:行i+1C个字符,为'0'1,意指网格的第i

R+2行至R+Q+1行:行R+i+1包含五个空格分割的整数代表一次泼绘操作,R1_iR2_iC1_iC2_iX_i

输出

1行至Q行,在i+1行,输出一个整数,表示i次操作后,匹配的正确的单元方格数

样例

输入  复制
17 15 10 111111101111111 111111000111111 111110000011111 111100000001111 111000000000111 111100000001111 111000000000111 110000000000011 111000000000111 110000000000011 100000000000001 110000000000011 100000000000001 000000000000000 111111000111111 111111000111111 111111000111111 5 8 2 14 1 8 17 3 7 1 4 5 10 15 0 7 16 12 14 1 2 17 13 14 0 2 6 2 3 1 13 14 4 8 1 3 6 6 7 1 1 16 10 11 0 7 16 10 10 0
输出  复制
113 94 95 91 87 93 91 87 93 93

提示

对于30%的数据,1<=R<=50,1<=Q<=100

对于60%的数据,1<=R<=20,0001<=Q<=10,000

对于100%的数据,1<=R<=50,0001<=Q<=10,0001<=C<=15