1221: 无穷序列

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:11 通过:1

题目描述

给定一个长度为 n 的序列 A 。
定义 f(l,r)=sum{Ai} (L<=i<=R), 即 f(l,r) 等于 Ai的和 。
询问 m 次,每次询问一个数字 x,请求出所有满足 r-l+1 > x 区间 [l,r] 中最大的 f(l,r)。

输入格式

第一行两个数,表示 n 和 m 。
之后 n 个数,表示序列 A
之后 m 行每行一个数 x,表示询问 x 。
x<=n<=104,0<=m<=105, |Ai|<=104

输出格式

输出 m 行,每行一个答案,表示最大的 f(l,r) 。

输入样例 复制

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

输出样例 复制

15
15
15
15
15

数据范围与提示

https://loj.ac/p/514