Задачи
Подсчет
Подсчет
Заданы:
\begin{itemize}
\item Матрица из натуральных чисел со свойством, что все строки и колонки отсортированы в возрастающем порядке (то есть \textbf{A\[i, j\] }≥ \textbf{A\[i-1, j\]} и \textbf{A\[i, j\]} ≥ \textbf{A\[i, j-1\],}
\includegraphics{https://static.e-olymp.com/content/a9/a95e3a2fa6a4bb21891b266af71619da5c09face.jpg}
\textbf{i}, \textbf{j})
\item Одна или несколько пар чисел (\textbf{X}, \textbf{Y}) со свойством \textbf{Y }≥ \textbf{X}.
\end{itemize}
Для каждой пары (\textbf{X}, \textbf{Y}) подсчитайте количество чисел матрицы, больше или равных \textbf{X} но меньше или равных \textbf{Y}.
\InputFile
На вход подается бинарный файл содержащий \textbf{32}-битовые целые числа. Вход состоит из:
\begin{itemize}
\item Числа \textbf{N}, задающего количество строк (не более \textbf{10000})
\item Числа \textbf{M}, задающего количество колонок (не более \textbf{10000})
\item \textbf{N}x\textbf{M} чисел, задающих числа матрицы строка за строкой
\item Неопределенное количество чисел, задающих пары (\textbf{X}, \textbf{Y}), одну за другой. Существует как минимум одна пара и не более \textbf{100}, неполных пар во входных данных быть не может.
\end{itemize}
\OutputFile
Для каждой пары следует вывести значение, равное количеству чисел в матрице, больших или равных \textbf{X} но меньших или равных \textbf{Y}.
Входные данные #1
Выходные данные #1
0 9 0 6 0 9 0 15 15