读入一个 的矩阵, 次询问,每次询问一个子矩阵内数字权值和。
第一行三个整数 。
之后 行每行 个 到 的整数
之后 行,每行四个整数 ,表示要询问的子矩阵。
行表示答案。
样例输入
5 4 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 2 2 5 3
样例输出
4
。