#include using namespace std; #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define FOR(i,n,m) for (int i=n; i<(int)(m); i++) #define INF 1000000007 #define MAX_V 1000 typedef pair P; struct edge{int to, cap, rev;}; int V; vector G[MAX_V]; vector e[MAX_V]; int level[MAX_V]; int iter[MAX_V]; int N,A,C; int a_card[100],c_card[100]; void addEdge(int from, int to, int cap){ G[from].push_back(edge{to, cap, int(G[to].size())}); G[to].push_back(edge{from, 0, int(G[from].size()-1)}); } void bfs(int s){ fill(level,level+V,-1); queue que; que.push(s); level[s]=0; while(!que.empty()){ int from = que.front(); que.pop(); for(auto to: G[from]){ edge &e = to; if(e.cap > 0 && level[e.to] < 0) { level[e.to]=level[from]+1; que.push(e.to); } } } } int dfs(int v, int t, int f){ if(v==t) return f; FOR(i, iter[v],G[v].size()){ edge &e = G[v][i]; if(e.cap > 0 && level[v] < level[e.to]){ int d = dfs(e.to, t , min(f, e.cap)); if(d>0){ e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } int maxFlow(int s, int t) { int flow = 0; while (true) { bfs(s); if (level[t] < 0 ) return flow; fill(iter,iter+V,0); int f; while ((f = dfs(s, t, INF)) > 0) flow += f; } } int main(){ cin >> N; cin >> A; REP(i,A) cin >> a_card[i]; sort(a_card,a_card+A,greater()); cin >> C; REP(i,C) cin >> c_card[i]; sort(c_card,c_card+C); //A君の出すカード vector a(N); vector anum(N); //n順目 REP(i,N){a[i]=a_card[i%A];anum[i]=i/A;} //C君の出すカード vector c(N); vector cnum(N); //n順目 REP(i,N){c[i]=c_card[i%C];cnum[i]=i/C;} //到達可能判定 int is[50][50]; fill(is[0],is[50],0); REP(i,N) is[anum[i]][cnum[i]]=1; //エッジを貼る REP(i,N){ REP(j,N){ if(is[anum[i]][cnum[j]]==1){ if(a[i]>c[j]) addEdge(1+i, 1+N+j, 1); } } } REP(i,N) addEdge(0, 1+i, 1); REP(i,N) addEdge(1+N+i, 1+2*N, 1); V=2+2*N; cout << maxFlow(0, 1+N*2) << endl; return 0; }