子矩阵之和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
给定一个n*m大小的矩阵a，有k次询问，每次询问给定x1,y1,x2,y2四个数，求以(x1,y1)为左上角坐标和(x2,y2)为右下角坐标的子矩阵的所有元素和。注意仍然包含左上角和右下角的元素。
输入格式:
一行两个整数n, m，表示矩阵的大小。 第二行一个整数k，表示询问的次数。 接下来 k 行，每行四个整数 x1, y1, x2, y2，表示待查询子矩阵的左上角和右下角坐标（包含左下角和右下角）
输出格式：
每次查询输出一个结果，每个结果占一行。
输入样例：
4 5 3 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 1 1 2 2 1 1 1 4 1 1 4 5
输出样例：
8 10 90
样例解释
数据范围约定
n, m <= 2000