#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define sz size() #define pb push_back #define mp make_pair #define fi first #define se second #define all(c) (c).begin(), (c).end() #define rep(i,a,b) for(int i=(a);i<(b);++i) #define clr(a, b) memset((a), (b) ,sizeof(a)) #define MOD 1000000007 int m[55][55]; #define MAX_V 102 #define INF 1000000000 typedef pair P; struct edge{int to, cap, cost, rev;}; int V; vector G[MAX_V]; int h[MAX_V]; int dist[MAX_V]; int prevv[MAX_V]; int preve[MAX_V]; void ae(int from, int to, int cap, int cost){ G[from].push_back((edge){to, cap, cost, G[to].size()}); G[to].push_back((edge){from, 0, -cost, G[from].size() - 1}); } int minCostFlow(int s, int t, int f){ int res = 0; memset(h,0,sizeof(h)); while(f > 0){ priority_queue, greater

> que; for(int i = 0; i < V; i++){ dist[i] = INF; } dist[s] = 0; que.push(P(0,s)); while(!que.empty()){ P p = que.top(); que.pop(); int v = p.second; if(dist[v] < p.first)continue; for(int i = 0; i < G[v].size(); i++){ edge &e = G[v][i]; if(e.cap > 0 && dist[e.to] > dist[v] + e.cost + h[v] - h[e.to]){ dist[e.to] = dist[v] + e.cost + h[v] - h[e.to]; prevv[e.to] = v; preve[e.to] = i; que.push(P(dist[e.to], e.to)); } } } if(dist[t] == INF){ return -1; } for(int v = 0; v < V; v++){ h[v] += dist[v]; } int d = f; for(int v = t; v != s; v = prevv[v]){ d = min(d, G[prevv[v]][preve[v]].cap); } f -= d; res += d * h[t]; for(int v = t; v != s; v = prevv[v]){ edge &e = G[prevv[v]][preve[v]]; e.cap -= d; G[v][e.rev].cap += d; } } return res; } int main(){ int n; cin>>n; int a; cin>>a; vector b; rep(i,0,a){ int b1; cin>>b1; b.pb(b1); } int c; cin>>c; vector d; rep(i,0,c){ int d1; cin>>d1; d.pb(d1); } sort(all(b),greater()); sort(all(d)); vector A; vector B; vector C; vector D; rep(i,0,50){ rep(j,0,b.sz){ A.pb(b[j]); B.pb(i); } rep(j,0,d.sz){ C.pb(d[j]); D.pb(i); } } clr(m,0); rep(i,0,n){ m[B[i]][D[i]]=1; } rep(i,0,n){ ae(n*2,i,1,0); ae(n+i,n*2+1,1,0); } rep(i,0,n){ rep(j,0,n){ if(m[B[i]][D[j]]==1){ if(A[i]<=C[j]){ ae(i,n+j,1,1); } else{ ae(i,n+j,1,0); } } } } V=n*2+2; cout << n - minCostFlow(n*2, n*2+1, n) << endl; return 0; } /* 最小費用流です。 */