#102639. [BZOJ 2639] 矩形计算

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

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

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

样例输入 #1

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

样例输出 #1

8
4
38
1
8
12
27
4

对于 数据，，，\leq 2 \times 10^{9}$。