#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; struct FlowEdge{ int to, cap, rev; FlowEdge(int to_, int cap_, int rev_):to(to_),cap(cap_),rev(rev_){ } }; class FordFulkerson{ public: FordFulkerson(){} FordFulkerson(int n) : G(n), used(n){} void add(int from, int to, int cap){ G[from].emplace_back(to, cap, (int)G[to].size() ); G[to].emplace_back(from, 0, (int)G[from].size() - 1 ); } int get(int s, int t){ int f = 1, res = 0; while (f){ fill(begin(used), end(used), false); f = dfs(s, t, INT_MAX); res += f; } return res; } private: vector> G; vector used; int dfs(int v, int t, int f){ if (v == t) return f; used[v] = 1; for (auto &e : G[v]){ if (!used[e.to] && e.cap > 0){ int d = dfs(e.to, t, min(e.cap, f)); if (d > 0){ e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } }; int maxBipartiteMatching(int n, int m, const vector &u, const vector &v){ const int source = 0, sink = 1, offN = 2, offM = n + 2; const int V = n + m + 2, cap = 1; FordFulkerson maxFlow(V); for(int i = 0; i < n; ++i){ maxFlow.add(source, i + offN, cap); } for(int i = 0; i < m; ++i){ maxFlow.add(i + offM, sink, cap); } for(int i = 0; i < (int)u.size(); ++i){ maxFlow.add(u[i] + offN, v[i] + offM, cap); } return maxFlow.get(source, sink); } int main(){ int N, A, B; cin >> N >> A; vi aa(A); rep(i, A)cin >> aa[i]; cin >> B; vi bb(B); rep(i, B)cin >> bb[i]; sort(all(aa), greater()); sort(all(bb)); vector aaa, bbb; for(int i = 0; i < N; i += A) aaa.emplace_back(i, min(N - 1, i + A - 1)); for(int i = 0; i < N; i += B) bbb.emplace_back(i, min(N - 1, i + B - 1)); vi u, v; each(pa, aaa){ int al, ar; tie(al, ar) = pa; each(pb, bbb){ int bl, br; tie(bl, br) = pb; if(bl <= ar && al <= br){ FOR(i, al, ar + 1){ FOR(j, bl, br + 1){ int a = i%A, b = j%B; if(aa[a] > bb[b]){ u.push_back(i); v.push_back(j); } } } } } } int ans = maxBipartiteMatching(N, N, u, v); cout << ans << endl; }