矩形计算
时间限制：20s 空间限制：256MB
题目描述
输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p2。
输入格式
第一行两个整数n，m表示矩阵的规模。
接下来n行每行m个整数，表示这个矩阵的每个元素。
再下来一行一个整数q，表示询问个数。
接下来q行每行四个正整数x1，y1，x2，y2，询问以第x1行第y1列和第x2行第y2列的连线为对角线的子矩阵的权值。
接下来n行每行m个整数，表示这个矩阵的每个元素。
再下来一行一个整数q，表示询问个数。
接下来q行每行四个正整数x1，y1，x2，y2，询问以第x1行第y1列和第x2行第y2列的连线为对角线的子矩阵的权值。
输出格式
输出q行每行一个整数回答对应询问。
样例输入
3 4 1 3 2 1 1 3 2 4 1 2 3 4 8 1 2 2 1 1 1 2 1 1 1 3 4 1 1 1 1 2 2 3 3 3 4 2 2 1 3 3 1 2 4 3 4
样例输出
8 4 38 1 8 12 27 4
提示
对于全部数据
1<=n,m<=200
q<=100000
|矩阵元素大小|<=2*109
题目来源
没有写明来源