/* -*- coding: utf-8 -*- * * 1093.cc: No.1093 区間の和 / Sum of Range - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ /* global variables */ int as[MAX_N], ss[MAX_N]; /* subroutines */ /* main */ int main() { int n, k; scanf("%d%d", &n, &k); for (int i = 0; i < n; i++) scanf("%d", as + i); int sum = 0, m = n - (k - 1); for (int i = 0; i < k - 1; i++) sum += as[i]; for (int i = k - 1, j = 0; i < n; i++, j++) { sum += as[i]; ss[j] = sum; sum -= as[j]; } sort(ss, ss + m); int q; scanf("%d", &q); while (q--) { int x; scanf("%d", &x); int c = upper_bound(ss, ss + m, x) - ss; printf("%d\n", c); } return 0; }