给定一个长度为 n 的序列 A 。
定义 f(l,r)=\sum_{i=l}^{r} A_{i} 。
询问 m 次,每次询问一个数字 x ,请求出所有满足 r-l+1 \ge x 区间 [l,r] 中最大的 f(l,r) 。
第一行两个数,表示 n 和 m 。 之后 n 个数,表示序列 A 。 之后 m 行每行一个数 x ,表示询问 x 。
输出 m 行,每行一个答案,表示最大的 f(l,r) 。
5 5 1 2 3 4 5 1 2 3 4 5
15 15 15 15 15
1 \leq x \leq n \leq 10^{4} , 0 \leq m \leq 10^{5} , |A_i| \leq 10^{4} 。