#include <bits/stdc++.h>
using namespace std;
int a[1000010], p[1000010], c[1000010], f[1000010];
int n, q, i, j;
long long t, s, x;
int main() {
  scanf("%d%d", &n, &q);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    x += a[i];
  }
  while (q--) {
    scanf("%lld", &t);
    if (x <= t) {
      puts("1");
      continue;
    }
    s = 0;
    for (i = j = 0; i < n;)
      if (s + a[j] <= t) {
        s += a[j];
        j = (j + 1) % n;
      } else {
        p[i] = j;
        s -= a[i];
        i++;
      }
    for (i = n - 1; i >= 0; i--)
      if (i > p[i]) {
        f[i] = p[i];
        c[i] = 1;
      } else {
        f[i] = f[p[i]];
        c[i] = c[p[i]] + 1;
      }
    j = n;
    for (i = 0; i <= p[0]; i++) j = min(j, c[i] + (f[i] < i));
    printf("%d\n", j);
  }
  return 0;
}
