//0x3f不能直接用来赋值，必须是memset里面才行
//0x3f3f3f3f可以直接用来赋值
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false)
#define endl '\n'
using namespace std;
typedef long long ll;
const int N = 505000 + 100; //范围设置为每个数n次，这样的完全背包管你什么组合都考虑进去了，有一点鸽巢定理的思想，dp区间
ll n, q, k, id;
ll a[N], dp[N];
double minn = 1e18;
int main()
{IOS; cin.tie(0), cout.tie(0);cin >> n >> q;id = 1;for (int i = 1; i <= n; ++i){cin >> a[i];dp[i] = a[i];if (1.0 * a[i] / i < minn) //找出性价比最高的那个{minn = 1.0 * a[i] / i;id = i;}}for (int i = n + 1; i < N; ++i) //从n+1开始dp{dp[i] = 1e18;for (int j = 1; j <= n; ++j){dp[i] = min(dp[i], dp[i - j] + a[j]); //每一次肯定是和a[j]进行相加的的，还有就是数字组合的特性，往往是dp[i -j] + a[j],以其中一个减去内外一个直接凑上的}}while (q--){cin >> k;ll l = 0, r = k / id, mid; //r的最大值也就k/id个while (l <= r) //二分找一个num,使k-num*id能够在dp区间范围内并且是最靠近有边界的，这样可以保证贪心不会影响最终的结果{mid = (l + r) >> 1;if (k - mid * id >= N){l = mid + 1;}else{r = mid - 1;}} cout << l * a[id] + dp[k - l * id] << endl;}return 0;
}