题目描述

假设有$n$个整数组成的一个数列a：a1,a2,a3,a4……an。给定整数k(1<=k<=n)，求数列a中前$k$个数的和的最大值。

输入描述

第一行输入包含两个整数 $n$, $m$($1<=n<=100000,1<=m<=100000$) 表示数列的长度和询问的次数

第二行输入$n$个数，表示你所要计算的数组

接下来$m$行，每行给你一个整数$k$，表示你要计算的前$k$个数的值

输出描述

输出 $m$ 行，每行一个整数，表示你的求和答案

样例输入

5 3
1 2 3 2 5
3
2

样例输出

6
3