求助

草药采摘(本题100分) 题目描述 阿良爷爷是远近闻名的中医，他种了很多草药。

草药只能在固定的n个地点有产出，这n个产药点从1到n组成了一个圆环形的药田，通过n条道路依次连接。每个时间t，每个产药点k就会自动产出w_{t,k}w ​t,k ​​ 数量的草药（之前没采摘的会自动腐烂掉）。

在古老的时候，草药只能从1号产药点出发开始采摘，所幸的是随着科技进步，现在已经可以使用无人机帮助采摘。无人机可以直接从某个产药点出发，往其后面依次采摘过去，每个产药点需要花费一个时间单位。

请你编写程序，回答多次询问：用续航时间为p_ip ​i ​​ 的无人机，在时间t_it ​i ​​ 从s_is ​i ​​ 号产药点开始采摘，可以采摘到多少草药。

输入输出格式 输入格式：

第一行n、m、T，表示n个产药点和m次询问，T为允许采摘最大的时间 接下来T行，每行n个数，表示任一时间，每个产药点产出的草药数量 接下来m行，每行三个数字p、t、s，表示一个询问 如果无人机采摘期间超过了最大时间T，则直接停止，只计算已采摘的结果 输出格式：

m行，每行一个数字，表示该询问的答案