seuOJ262 - Emmm: An Easy Programming Warm-up

给定一个长度为 $n$ 的整数数列 $A$ （下标从 $1$ 到 $n$ ），定义

f(l,r)=\sum_{i=l}^r A_i

给定 $m$ 个询问，每次给定一个正整数 $x$ ，你需要对所有满足 $r-l+1 \geq x, 1 \le l \le r \le n$ 的正整数 $l,r$ ，输出 $f(l,r)$ 的最大值。特别地，如果不存在满足条件的 $l,r$ ，则输出 $0$ 。

第一行包含两个正整数，分别表示 $n \ (1 \leq n \leq 10^4), \ m \ (1 \leq m \leq 10^5)$ 。

第二行包含 $n$ 个整数，表示数列 $A$ 。保证数列中每一项是 $[-10^4,10^4]$ 内的整数。

第 $3$ 到 $m+2$ 行，每行包含一个正整数 $x \ (1\leq x \leq 10^4)$ ，表示一个询问。

共 $m$ 行，第 $i$ 行一个整数表示第 $i$ 次询问的答案。