1367: 二维差分(模板)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:98 Solved:44

Description

给定一个边长为n的整数矩阵,一开始矩阵的每个元素都是0,然后进行m次操作,每次将矩阵的某个子矩阵的所有的数都加1

Input

第一行两个整数n和m
接下来的m行,每行输入四个整数x1,y1,x2,y2,其中(x1,y1)是矩阵的左上角,(x2,y2)是矩阵的右下角
1≤n≤1e3
1≤m≤1e5
1≤x1,y1,x2,y2≤1e3

Output

输出经过m次操作后的矩阵

Sample Input Copy

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

Sample Output Copy

0 1 1 1 1 
2 3 3 3 2 
2 2 2 2 1 
2 2 2 2 1 
0 0 0 0 0