Hesablama
Verilmişdir:
Təbii ədədlərdən ibarət bir matris, elə bir xüsusiyyətə malikdir ki, bütün sətirlər və sütunlar artan qaydada sıralanmışdır (yəni A[i, j] ≥ A[i-1, j] və A[i, j] ≥ A[i, j-1]).
Bir və ya bir neçə cüt ədəd (X, Y) elə bir xüsusiyyətə malikdir ki, Y ≥ X.
Hər bir cüt (X, Y) üçün matrisdə X-dən böyük və ya bərabər, lakin Y-dən kiçik və ya bərabər olan ədədlərin sayını hesablayın.
Giriş verilənləri
Girişdə 32-bitlik tam ədədlərdən ibarət ikili fayl verilir. Giriş aşağıdakılardan ibarətdir:
Sətirlərin sayını təyin edən N ədədi (ən çox 10000)
Sütunların sayını təyin edən M ədədi (ən çox 10000)
Sətir-sətir verilmiş matris ədədlərini təyin edən NxM ədədlər
Cütləri (X, Y) bir-bir təyin edən qeyri-müəyyən sayda ədədlər. Girişdə ən azı bir cüt və ən çox 100 cüt var, natamam cütlər ola bilməz.
Çıxış verilənləri
Hər bir cüt üçün matrisdə X-dən böyük və ya bərabər, lakin Y-dən kiçik və ya bərabər olan ədədlərin sayına bərabər olan dəyəri çıxış edin.