求问:
题目描述
小可在上一个题中,把A1这栋楼建的非常高,现在他在这栋楼里建了 n 阶台阶。
第1阶台阶比地面高
a
1
厘米,第 i 阶台阶比前一阶台阶高
a
i
厘米。
现在小可由 q 次查询每次查询输入一个正整数 x ,表示小可的跳跃高度为 x 厘米,所以小可的跳跃高度x至少为
a
i
的时候,才能爬上第 i 阶台阶。
现在小可想知道,对于每次查询的 x,他最多可以距离地面多高。
输入描述
第一行:输入一个正整数 t ,表示多组输入的测试样例数。
对于每组数据:
第一行:输入两个正整数 n 和 q,表示楼梯的数量和查询次数。
第二行:输入 n 个正整数
a
i
,表示第 i 阶台阶比 i-1 阶台阶高多少。
第三行:输入 q 个整数,表示q次查询,每次输入为小可的跳跃高度。
输出描述
对于每组数据,输出一行 q 个整数,表示小可最多可以距离地面多高。
那个大神帮帮我