#1649. [语言月赛 202402] 小朋友的身高

[语言月赛 202402] 小朋友的身高

题目描述

卷王有 nn 个朋友,最初,第 ii 位朋友的身高为 aia_i。

时光飞逝,一转眼就过去了 mm 年。在第 ii 年第 jj 位朋友的身高增长了 bi,jb_{i,j}。

卷王有 qq 次询问,每一次询问包含 33 个数 x,y,zx,y,z,表示询问过了 xx 年后第 yy 位朋友和第 zz 位朋友的身高差(即第 yy 位朋友 xx 年后的身高减第 zz 位朋友 xx 年后的身高)。特别的,若 x=0x=0,表示询问最初时第 yy 位朋友和第 zz 位朋友的身高差。

输入格式

读入数据共 m+q+2m+q+2 行。

第一行三个正整数 n,m,qn,m,q,含义见题意。
接下来一行 nn 个正整数 aia_i,表示小朋友们最初的身高。
接下来 mm 行,每行 nn 个正整数,表示 bi,jb_{i,j}。
最后 qq 行,每行 33 个正整数 x,y,zx,y,z,表示询问过了 xx 年后第 yy 个小朋友和第 zz 个小朋友的身高差。

输出格式

输出共 qq 行。对于每组询问,输出对应的身高差。

样例

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

题目来源:洛谷 B3936