#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 1000000009 #define PMAX_A 50 #define PMAX_B 50 #define NN (PMAX_A+PMAX_B+2) int vv[NN][NN]; int flag[NN]; int flow(int s, int e, int f){ if(s == e)return f; flag[s] = 1; for(int i = 0; i < NN; i++){ if(vv[s][i] > 0 && flag[i] == 0){ int d = flow(i, e, min(f, vv[s][i])); if(d > 0){ vv[s][i] -= d; vv[i][s] += d; return d; } } } return 0; } void ae(int from, int to, int cost){ vv[from][to] = cost; vv[to][from] = 0; } int pmatch(int pa[PMAX_A][PMAX_B]){ memset(vv,-1,sizeof(vv)); for(int i = 1; i <= PMAX_A; i++){ ae(0,i,1); } for(int i = 0; i < PMAX_A; i++){ for(int j = 0; j < PMAX_B; j++){ if(pa[i][j] == 1){ ae(i+1,j+PMAX_A+1,1); } } } for(int i = PMAX_A+1; i <= PMAX_A+PMAX_B; i++){ ae(i,PMAX_A+PMAX_B+1,1); } int ans = 0; for(;;){ memset(flag,0,sizeof(flag)); int f = flow(0, PMAX_A+PMAX_B+1, 1000000000); if(f == 0)break; ans += f; } return ans; } 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 C; rep(i,0,100){ rep(j,0,b.sz)A.pb(b[j]); rep(j,0,d.sz)C.pb(d[j]); } int pa[PMAX_A][PMAX_B]; memset(pa,0,sizeof(pa)); rep(i,0,n){ rep(j,0,c){ if(A[i]>C[i/c*c+j]){ pa[i][i/c*c+j]=1; } } } cout << pmatch(pa) << endl; return 0; } /* 2部マッチングです。 */