二维差分数组模版

题目描述

给定一个 \red {n}n 行 \red {m}m 列的整数矩阵，要求：

• 1. 输入 \red {p}p 个操作，每个操作包含五个整数 \red {x1,y1,x2,y2,c}x1,y1,x2,y2,c，其中 \red {(x1,y1)}(x1,y1) 和 \red {(x2,y2)}(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标，每个操作都要将选中的子矩阵中的每个元素的值加上 \red {c}c。
• 2. 请你将进行完所有操作后的矩阵输出。
• 3. 然后是个 \red {q}q 查询操作，每个操作包含四个整数 \red {x1,y1,x2,y2}x1,y1,x2,y2，其中 \red {(x1,y1)}(x1,y1) 和 \red {(x2,y2)}(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标，请给出该子矩阵中所有元素的和。

输入格式

第一行包含整数 \red {n,m,p,q}n,m,p,q。

接下来 \red {n}n 行，每行包含 \red {m}m 个整数，表示整数矩阵。

接下来 \red {p}p 行，每行包含 \red {5}5 个整数 \red {x1,y1,x2,y2,c}x1,y1,x2,y2,c，表示一个操作。

接下来 \red {q}q 行，每行包含 \red {4}4 个整数 \red {x1,y1,x2,y2}x1,y1,x2,y2，表示一个查询操作。

输出格式

共 \red {n&#