1815. [国家集训队2012]矩形计算

输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p²。

第一行两个整数n，m表示矩阵的规模。
接下来n行每行m个整数，表示这个矩阵的每个元素。
再下来一行一个整数q，表示询问个数。
接下来q行每行四个正整数x1，y1，x2，y2，询问以第x1行第y1列和第x2行第y2列的连线为对角线的子矩阵的权值。

输出q行每行一个整数回答对应询问。

对于全部数据
1<=n,m<=200
q<=100000
|矩阵元素大小|<=2*10⁹

case1	3 3 -1 1 2 -1 -1 1 10 2 1 3 1 3 3 1 1 3 2 2 2 1 3 2
case2	n<=10,m<=10,q<=100000
case3	n<=100,m<=100,q<=5000
case4	n<=200,m<=200,q<=1000
case5	n<=200,m<=200,q<=1000
case6	n<=200,m<=200,q<=1000
case7	n<=100,m<=100,q<=50000	原矩阵中的不同元素不超过200
case8	n<=100,m<=100,q<=50000	原矩阵中的不同元素不超过200
case9	n<=100,m<=100,q<=50000	原矩阵中的不同元素不超过200
case10	n<=200,m<=200,q<=100000	原矩阵中的不同元素不超过200
case11	n<=200,m<=200,q<=100000	原矩阵中的不同元素不超过200
case12	n<=200,m<=200,q<=100000	原矩阵中的不同元素不超过200
case13	n<=100,m<=100,q<=100000
case14	n<=100,m<=100,q<=100000
case15	n<=200,m<=200,q<=100000
case16	n<=200,m<=200,q<=100000
case17	n<=200,m<=200,q<=100000
case18	n<=200,m<=200,q<=100000
case19	n<=200,m<=200,q<=100000
case20	n<=200,m<=200,q<=100000