Подсчет
Заданы:
Матрица из натуральных чисел со свойством, что все строки и колонки отсортированы в возрастающем порядке (то есть A[i, j] ≥ A[i-1, j] и A[i, j] ≥ A[i, j-1],
i, j)
Одна или несколько пар чисел (X, Y) со свойством Y ≥ X.
Для каждой пары (X, Y) подсчитайте количество чисел матрицы, больше или равных X но меньше или равных Y.
Входные данные
На вход подается бинарный файл содержащий 32-битовые целые числа. Вход состоит из:
Числа N, задающего количество строк (не более 10000)
Числа M, задающего количество колонок (не более 10000)
NxM чисел, задающих числа матрицы строка за строкой
Неопределенное количество чисел, задающих пары (X, Y), одну за другой. Существует как минимум одна пара и не более 100, неполных пар во входных данных быть не может.
Выходные данные
Для каждой пары следует вывести значение, равное количеству чисел в матрице, больших или равных X но меньших или равных Y.