SH-08. Paxta dalasi

Fermer xo‘jaligining paxta dalasi n ta qator va m ta ustundan iborat to‘r shaklida kataklarga bo‘lingan. i-qator va j-ustundagi katakdan aᵢ,ⱼ kg paxta terildi.

Xo‘jalik rahbari q marta so‘raydi: “yuqori chap burchagi (x₁, y₁) katakda, pastki o‘ng burchagi (x₂, y₂) katakda bo‘lgan to‘g‘ri to‘rtburchak bo‘lakdan jami necha kg paxta terildi?” Har bir savolga javob bering.

Kirish ma’lumotlari

Birinchi qatorda n va m.
Keyingi n ta qatorning har birida m tadan butun son — aᵢ,ⱼ.
So‘ng bitta qatorda q — so‘rovlar soni.
Keyingi q ta qatorning har birida to‘rtta son: x₁ y₁ x₂ y₂ (x — qator raqami, y — ustun raqami).

Chiqish ma’lumotlari

Har bir so‘rov uchun alohida qatorda to‘rtburchak ichidagi paxta miqdorini chiqaring.

Cheklovlar

1 ≤ n, m ≤ 200; 0 ≤ aᵢ,ⱼ ≤ 10⁶; 1 ≤ q ≤ 2·10⁴;
1 ≤ x₁ ≤ x₂ ≤ n; 1 ≤ y₁ ≤ y₂ ≤ m.

1–70-testlar 1 balldan, 71–80-testlar 3 balldan, jami 100 ball. 1–2-testlar — shartdagi misollar.

1-so‘rov: 2 + 6 + 5 + 8 + 9 + 7 = 37 (rasmga qarang). 2-so‘rov — butun dala: 97. 3-so‘rov — bitta katak (4, 5): 4.