這是一道模板題。
給出一個 n×m 的零矩陣 A，你需要完成如下操作：
1 x y k：表示元素 A_x,y自增 k；
2 a b c d：表示詢問左上角為 (a,b)，右下角為 (c,d) 的子矩陣內(nèi)所有數(shù)的和。

輸入的第一行有兩個正整數(shù) n,m；
接下來若干行，每行一個操作，直到文件結束。

對于每個2操作，輸出一個整數(shù)，表示對于這個操作的回答。

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

7

數(shù)據(jù)范圍與提示：
對于 10% 的數(shù)據(jù)，n=1；
對于另 10% 的數(shù)據(jù)，m=1；
對于全部數(shù)據(jù)，1≤n,m≤2^¹² ,1≤x,a,c≤n,1≤y,b,d≤m,∣k∣≤10^5 ，保證操作數(shù)目不超過 3×10^5 ，且詢問的子矩陣存在。