#include "bits/stdc++.h" using namespace std; typedef long long Int; #define REP(i,n) for(int (i)=0;(i)<(int)(n);++(i)) int N; int M; int A[10]; int B[10]; int cost[1 << 10]; bool visited[10][1 << 10]; int ans; void rec(int d, int done) { if (done == (1 << N) - 1) { if (ans == -1 || ans > d) ans = d; return; } if (d >= M) return; if (ans != -1 && ans <= d + 1) return; if (visited[d][done]) return; visited[d][done] = true; for (int bits = 1; bits < (1 << N); bits++) { if ((done & bits) == 0 && B[d] >= cost[bits]) { B[d] -= cost[bits]; rec(d + 1, done | bits); B[d] += cost[bits]; } } } int main() { cin >> N; REP(i, N) cin >> A[i]; cin >> M; REP(i, M) cin >> B[i]; sort(A, A + N); sort(B, B + M); reverse(B, B + M); REP(bits, 1 << N) { int s = 0; REP(i, N) if (bits >> i & 1) s += A[i]; cost[bits] = s; } ans = -1; rec(0, 0); cout << ans << endl; }