{"code":"2dsumquery","name":"Truy vấn tổng 2D","description":"Cho một hình chữ nhật có $N$ hàng và $M$ cột có số thứ tự được đánh từ trên xuống và từ trái sang phải.\r\n\r\nTrên mỗi ô có viết một số nguyên và nhiệm vụ chúng ta phải trả lời $Q$ truy vấn. Mỗi truy vấn sẽ gồm bốn số nguyên là $x_1, y_1, x_2, y_2$, sẽ mô tả một khu vực con trong hình chữ nhật. Ứng với mỗi truy vấn, hãy in ra tổng của của khu vực con đó, có điểm $(x_1, y_1)$ là ô góc trái trên và có điểm $(x_2, y_2)$ là ô ở góc phải dưới của khu vực.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $N$ (chiều rộng) và $M$ (chiều dài) $(1 \\leq N, M \\leq 1000)$\r\n- $N$ dòng sau, mỗi dòng chứa $M$ số nguyên, giá trị tuyệt đối của mỗi số nguyên này không vượt quá $10^9$\r\n- Dòng kế tiếp, chứa một số nguyên $Q$ (số truy vấn) $(1 \\leq Q \\leq 10^5)$\r\n- $Q$ dòng kết tiếp, mỗi dòng chứa bốn số nguyên $x_1, y_1, x_2, y_2$. $(1 \\leq x_1 \\leq x_2 \\leq N)$, $(1 \\leq y_1 \\leq y_2 \\leq M)$\r\n\r\n#### Output\r\n\r\n- In ra $Q$ dòng, ứng với truy vấn thứ $i$, in ra một số nguyên là tổng của khu vực hình chữ nhật được nhắc đến bởi truy vấn thứ $i$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3 3\r\n        1 2 3\r\n        -4 -5 -6\r\n        7 8 9\r\n        4\r\n        1 1 2 3\r\n        2 3 3 3\r\n        1 1 2 2\r\n        1 1 1 3\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        -9\r\n        3\r\n        -6\r\n        6\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n        <div align='center'>\r\n        <img src='https://i.ibb.co/k9YVB2c/sumq2d-ex2.png' alt='Ví dụ 1' width='600'>\r\n        </div>","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}