• 题目名称：一维数组子段最大和查询
• 题目描述：给定一个长度为 (n) 的整数数组 (a)，你需要构建一维前缀和数组，然后处理 (m) 次查询。每次查询给出一个整数 (k)，求长度为 (k) 的所有子段中，元素和的最大值。
• 输入描述：第一行输入两个整数 (n) 和 (m)，分别表示数组的长度和查询的次数。第二行输入 (n) 个整数，代表数组 (a) 的元素。接下来 (m) 行，每行输入一个整数 (k)，表示子段的长度。
• 输出描述：对于每次查询，输出长度为 (k) 的所有子段中元素和的最大值，每个结果占一行。
• 输入样例：

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

• 输出样例：

4
6
7