//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;
}