# include # include #include # include #include #include #include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include #include #include #include #include #include #include //#include using namespace std; using LL = long long; using ULL = unsigned long long; const long long MOD = 1000000000 + 7;//1000000000 + 7 998244353 924844033 1000000000 + 9; constexpr long long INF = 1LL << 60;//numeric_limits::max(); const double PI = acos(-1); #define fir first #define sec second #define thi third #define debug(x) cerr<<#x<<": "< Pll; typedef pair Dll; typedef pair> Ppll; typedef pair>> Pbll; typedef pair>> Pvll; typedef pair Vec2; struct Tll { LL first, second, third; }; struct Fll { LL first, second, third, fourth; }; typedef pair Ptll; #define rep(i,rept) for(LL i=0;i=0;i--) void YN(bool f) { if (f) cout << "YES" << endl; else cout << "NO" << endl; } void yn(bool f) { if (f) cout << "Yes" << endl; else cout << "No" << endl; } struct Edge { LL to, cost; }; struct edge { LL from, to, cost; }; vector>g; vectored; vectorpv; setst; mapma; int di[4][2] = { { 0,1 },{ 1,0 },{ 0,-1 },{ -1,0 } }; string str, ss; bool f[200000]; LL n, m, s, t, h, w, k, q, p, ans, sum, cnt, a[20], b[20], dp[20][1 << 10]; int main() { cin >> n; rep(i, n) { cin >> a[i]; } cin >> m; rep(i, m) { cin >> b[i]; } sort(a, a + n, [](LL x, LL y) {return x > y; }); sort(b, b + m, [](LL x, LL y) {return x > y; }); dp[0][0] = 1; for (int i = 0; i < m; i++) { for (int mask = 0; mask < (1 << n); mask++) { for (int get = 0; get < (1 << n); get++) { if ((get&mask) != 0)continue; int sum = 0; rep(j, n)if (get&(1 << j))sum += a[j]; if (sum <= b[i]) dp[i + 1][mask | get] = (dp[i][mask] | dp[i + 1][mask | get]); } dp[i + 1][mask] |= dp[i][mask]; } } rep(i, m+1) { if (dp[i][(1 << n) - 1]) { cout << i << endl; return 0; } } cout << -1 << endl; return 0; }