logo AlgoBeat OnlineJudge
登录 注册

#200518. [国家集训队] 矩阵乘法

内存限制:125 MiB 时间限制:1500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给你一个 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 小数。

输入格式

第一行有两个整数,分别表示矩阵大小 和询问组数

到第 行,每行 个整数,表示这个矩阵。第 行的第 个数表示矩阵第 行第 列的数

接下来 行,每行五个整数 ,表示一组询问,要求找到以 为左上角, 为右下角的子矩形中的第 小数。

输出格式

对于每组询问,输出一行一个整数表示答案。

样例

样例输入 1

2 2
2 1
3 4
1 2 1 2 1
1 1 2 2 3

样例输出 1

1
3

数据范围与提示

数据规模与约定

  • 对于 的数据,保证
  • 对于 的数据,保证
  • 对于 的数据,保证
  • 对于 的数据,保证