题目描述

输入一个 $n$ 行 $m$ 列的整数矩阵，再输入四个整数 $x_1,y_1,x_2,y_2$，表示一个子矩阵的左上角坐标和右下角坐标。

输出子矩阵中所有数的和。

输入格式

第一行包含三个整数 $n，m$。

接下来 $n$ 行，每行包含 $m$ 个整数 $a_{i,j}$。

最后一行包含四个整数 $x_1, y_1, x_2, y_2$，表示一组询问。

输出格式

输出子矩阵中所有数的和。

样例 #1

样例输入 #1

3 5
1 1 6 7 4
6 10 4 9 9
2 6 7 3 7
1 2 2 4

样例输出 #1

37

提示

$1≤n,m≤100;$ $1≤x_1≤x_2≤n;$ $1≤y_1≤y_2≤m;$ $−1000≤a_{i,j}≤1000$