题目背景

输入文件

特别地，如果在此题中选择提交代码，你的程序只能读到该点的编号而不是整个输入文件。

题目描述

给定一个$N\times M$的整数矩阵$\{A[i,j]\}(1\le i\le N, 1\le j\le M)$。请回答$K$个询问，其中第$i$个询问要求统计满足下述条件的二维逆序对$(x_1,y_1,x_2,y_2)$的个数：

$u_{i,1}\le x_1\le x_2\le u_{i,2}$

且$v_{i,1}\le y_1\le y_2\le v_{i,2}$

且$A[x_1,y_1]>A[x_2,y_2]$

输入格式

本题为提交答案试题，输入文件rev1.in~rev10.in。

输入文件rev*.in的第一行依次包含三个正整数$N,M$和$K$。接下来$N$行，每行$M$个数给出整数矩阵$A$，其中第$i$行第$j$个数为$A[i,j]$。接下来$K$行，每行四个整数给出所有的询问，其中第$i$行依次为$u_{i,1},v_{i,1},u_{i,2},v_{i,2}$。

输出格式

输出文件rev*.out的包含$K$行，其中第$i$行为一个整数，对应的第$i$个询问的答案，即满足相应条件的二维逆序对个数。

说明

评分标准

对于每个测试点，如果你有输出，且输出结果与标准输出完全一致，则该测试点得$10$分，否则该测试点得$0$分。

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

0
4
19

提示

请妥善保存输入文件*.in和你的输出*.out，及时备份，以免误删。