Mayın Temizleme#11335
Çatışmaların ardından bölgenin mayınlardan temizlenmesi ihtiyacı doğdu. Bölge, üzerinde mayınların bulunabileceği n \times m boyutlarında dikdörtgen bir alan olarak temsil edilmektedir. sektöründeki mayın sayısı x_{ij}~(0 \le x_{ij} \le 10^9) tam sayısı ile verilir.
Askerler bölgeyi fotoğraflamak için bir dörtrotor insansız hava aracı (quadrocopter) kullanmaktadır. adet dikdörtgen şeklindeki fotoğraf verilmiştir. Fotoğraflara düşen toplam mayın sayısını belirlemeye yardımcı olun.
İlk satırda sırasıyla satır ve sütun sayısını belirten iki pozitif tam sayı ve m~(1 \le n, m \le 1000) bulunur.
Sonraki satırda, ilgili sektördeki mayın sayısını gösteren tane tam sayı x_{ij}~(0 \le x_{ij} \le 10^9) bulunur.
Sonraki satırda, dörtrotor insansız hava aracının çektiği fotoğraf sayısını belirten bir tam sayı k~(1 \le k \le 1000) bulunur.
Sonraki satırda, dikdörtgen fotoğrafların koordinatları bulunur. Her satır dört tam sayı içerir: y_1, y_2, x_1 ve x_2, burada:
y_1 — fotoğrafın başladığı satır numarası;
y_2 — fotoğrafın bittiği satır numarası;
x_1 — fotoğrafın başladığı sütun numarası;
x_2 — fotoğrafın bittiği sütun numarası.
Fotoğraflara düşen toplam mayın sayısını gösteren tek bir tam sayı yazdırın. Birden fazla fotoğrafa düşen mayınlar yalnızca bir kez sayılmalıdır.
Örnek 1