#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[5111];
char flag[200000010];
int main() {
  int i, j, kk;
  int T;
  scanf("%d%d", &n, &k);
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  sort(a, a + n);
  scanf("%d", &T);
  while (T--) {
    int x;
    int ans = k + 1;
    scanf("%d", &x);
    memset(flag, -1, sizeof(flag));
    for (i = 0; i < n; i++) {
      for (j = 0; j <= k; j++) {
        flag[a[i] * j] = j;
      }
    }
    for (i = 0; i < n; i++) {
      for (j = 0; j <= k; j++) {
        if (x >= a[i] * j)
          if (~flag[x - a[i] * j]) ans = min(ans, j + flag[x - a[i] * j]);
      }
    }
    if (ans > k) ans = -1;
    printf("%d\n", ans);
  }
  return 0;
}
