真签到

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给你一个长度为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。


Input

第一行包含一个 n 和一个 m,

第二行 n 个数表示序列 a,

接下来m行,每行一个x。

Output

输出m行,每行一个数字表示答案。

SampleInput
5 5
1 2 3 4 5
1
2
3
4
5
SampleOutput
15
15
15
15
15
Submit
题目统计信息详细
总AC数78
通过人数37
尝试人数42
总提交量233
AC率15.88%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: