给你一个长度为n的序列,询问m次,每次询问一个数字x,
请求出所有满足 r - l + 1 >= x 区间 [l , r] 中最大的 s(l, r),
其中s(l, r) 表示区间[l , r]内所有数字的和。
数据范围与提示
1 <= x <= n <= 1e4,
0 <=m <= 1e5,
|ai| <= 1e4。
第一行包含一个 n 和一个 m,
第二行 n 个数表示序列 a,
接下来m行,每行一个x。
输出m行,每行一个数字表示答案。
5 5 1 2 3 4 5 1 2 3 4 5
15 15 15 15 15