#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair P; int N; P adj[102][102]; const int INF=(int)1e5; int mincostflow(int s,int t,int f){ int res = 0; while (f > 0){ // cout << f << endl; vector dist(102, INF); vector par(102, s); dist[s] = 0; bool update = true; while (update){ update = false; for (int v = 0; v < 102; v++){ if (dist[v] == INF)continue; for (int i = 0; i < 102; i++){ if (adj[v][i].second > 0 && dist[i] > dist[v] + adj[v][i].first){ dist[i] = dist[v] + adj[v][i].first; par[i] = v; update = true; } } } } res += dist[t]; for (int v = t; v != s; v = par[v]){ // printf(">%d", par[v]); adj[par[v]][v].second--; adj[v][par[v]].second++; } // cout << endl; f--; } return res; } int main(void){ int A, C; int B[50], D[50]; cin >> N >> A; for (int i = 0; i < A; i++){ cin >> B[i]; } cin >> C; for (int i = 0; i < C; i++){ cin >> D[i]; } sort(B, B + A); reverse(B, B + A); sort(D, D + C); for (int i = 0; i < N; i++){ B[i] = B[i%A]; D[i] = D[i%C]; } for (int i = 0; i < N; i += A){ int s = i; int e = min(s + A - 1, N - 1); int tos = (s/C)*C; int toe = min(((e / C )*C +C-1), N - 1); for (int j = s; j <= e; j++){ for (int k = tos; k <= toe; k++){ //cout << j << k << endl; adj[j][k + 50].first = (B[j] <= D[k]); adj[k + 50][j].first = -adj[j][k + 50].first; adj[k+50][j].second = 0; adj[j][k + 50].second = 1; } } } for (int i = 0; i < 50; i++){ adj[100][i].second= 1; adj[i+50][101].second =1; } cout << N - mincostflow(100, 101, N) << endl;; return(0); }