#514. 「LibreOJ β Round #2」模拟只会猜题意

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nzhtl1477

题目描述

给定一个长度为 nnn 的序列 AAA

定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=i=lrAi

询问 mmm 次,每次询问一个数字 xxx,请求出所有满足 r−l+1≥xr-l+1 \ge xrl+1x 区间 [l,r][l,r][l,r] 中最大的 f(l,r)f(l,r)f(l,r)

输入格式

第一行两个数,表示 nnnmmm
之后 nnn 个数,表示序列 AAA
之后 mmm 行每行一个数 xxx,表示询问 xxx

输出格式

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

样例

样例输入

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

样例输出

15
15
15
15
15

数据范围与提示

1≤x≤n≤1041 \leq x \leq n \leq 10^{4}1xn1040≤m≤1050 \leq m \leq 10^{5}0m105∣Ai∣≤104|A_i| \leq 10^{4}Ai104