‹ 上一题下一题 ›

j01145. 子矩阵和未做

1000 ms 256 MB 测试点 10 通过率 50% 4级·前缀和与差分二维前缀和二维前缀和容斥四项式

文件读写输入j01145.in输出j01145.out

题目描述

给一个 $m \times n$ 的矩阵与一次询问，输出左上角 $(x_{1}, y_{1})$ 到右下角 $(x_{2}, y_{2})$ 的子矩阵元素和（坐标从 1 开始）。

输入格式

第一行两个整数 $m, n$ ；接下来 $m$ 行每行 $n$ 个整数；最后一行四个整数 $x_{1}, y_{1}, x_{2}, y_{2}$ 。

输出格式

一行一个整数。

样例

输入

输出

数据范围

$1 \leq m, n \leq 1000$ ， $1 \leq x_{1} \leq x_{2} \leq m$ ， $1 \leq y_{1} \leq y_{2} \leq n$

输入

输出

答案