#5025. TONGAREA - Tổng hình chữ nhật con

Cho mảng hai chiều ( dòng, cột), các dòng được đánh số từ đến , các cột được đánh số từ đến , ô ở dòng cột được gọi là ô có số .

Yêu cầu: Cho một hình chữ nhật con được xác định bởi hai ô ở đỉnh trên trái và đỉnh dưới phải , hãy tính tổng các số trên hình chữ nhật con này, tức là tính tổng:

Dữ liệu:

• Dòng đầu chứa số ;
• dòng tiếp theo, dòng thứ chứa số .

Kết quả:

• Ghi ra một số nguyên là tổng tìm được.

Ví dụ:

Dữ liệu:

3 4 1 2 3 3
1 2 3 4
5 6 7 8
9 0 1 2

Kết quả:

19