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