C. 矩阵区域求和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入 n 行 m 列的矩阵 A,给定区域左上角和右下角的行列位置,输出这个矩阵区域中所有元素之和。

如图,n=5,m=5,绿框区域:左上角(行=3,列=2),右下角(行=5,列=4)。行列下标从 1 开始。

输入格式

第一行包含2个整数 n,m, 表示矩阵的行,列数。

接下来 n 行,每行 m 个整数,表示矩阵 A 的元素。

最后一行包括2个位置,第1个位置是区域左上角的行号 i 和列号 j,第2个位置是区域右下角的行号 k 和列号 h。(保证i<=k,j<=h)

输出格式

矩阵区域中所有元素之和

样例

输入

5 5
3 0 1 4 2
5 6 3 2 1
1 2 0 1 5
4 1 0 1 7
1 0 3 0 5
3 2 5 4

输出

8

数据范围与提示

1≤n≤100, 1≤m≤100。