给定：

• 一个自然数矩阵，满足其所有行和所有列均按升序排序（即对于所有的 $i, j$，有 $A[i,j] \ge A[i-1,j]$ 且 $A[i,j] \ge A[i,j-1]$）。
• 一个或多个数对 $(X, Y)$，满足 $Y \ge X$。

对于每个数对 $(X, Y)$，统计矩阵中有多少个元素大于或等于 $X$ 且小于或等于 $Y$。

输入格式

输入文件是一个包含 32 位整数的二进制文件。输入文件包含以下内容：

• 一个整数 $N$，表示矩阵的行数（不超过 $10000$）。
• 一个整数 $M$，表示矩阵的列数（不超过 $10000$）。
• $N \times M$ 个整数，按行优先顺序（逐行）表示矩阵中的元素。
• 未指定数量的整数，表示若干个数对 $(X, Y)$，每次给出一个数对。文件中将包含至少 $1$ 个、至多 $100$ 个数对，且文件末尾不会出现不完整的数对。

输出格式

对于每个数对，向标准输出写入一个值，表示矩阵中大于或等于 $X$ 且小于或等于 $Y$ 的元素个数。每个输出占一行。

样例

样例输入 1

2 4 
1 5 10 10
2 10 20 99
10 99
2 9
100 1000
10 10

样例输出 1

5
2
0
3

说明

样例输入在此处以文本格式呈现（而非二进制格式），仅用于直观展示。