给定一个长度为 n的序列 A 。
定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑i=lrAi。
询问 m 次,每次询问一个数字 x,请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x 区间 [l,r][l,r][l,r] 中最大的 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