（P1006）矩阵求和
Background
^_^
Description
给你一个𝑁 × 𝑀的矩阵，有𝐾次询问，每次询问一个端点为(𝑥1, 𝑦1)另一个端
点为(𝑥2, 𝑦2)的子矩阵的所有元素的和。
Format
Input
第一行三个整数𝑁, 𝑀, 𝐾。
接下来𝑁行，每行𝑀个整数代表矩阵。
接下来𝐾行，每行四个整数𝑥1, 𝑦1, 𝑥2, 𝑦2代表一组询问。
Output
𝐾行𝐾个整数代表答案。
Sample 1
Input
3 3 3
1 2 3
4 5 6
7 8 9
1 2 1 2
2 3 3 3
1 2 3 3
Output
2
15
33
Limitation
1s, 1024KiB for each test case.
Source
嘉兴一中实验学校 DoubleC（供题）
原题来自：Zhong Haoxi
