#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + ;

int N, M;

int a[maxn], b[maxn];

int odda = , evea = , oddb = , eveb = ;

int main() {

    scanf("%d%d", &N, &M);

    for(int i = ; i < N; i ++) {

        scanf("%d", &a[i]);

        if(a[i] % ) odda ++;

        else evea ++;

    }

    for(int i = ; i < M; i ++) {

        scanf("%d", &b[i]);

        if(b[i] % ) oddb ++;

        else eveb ++;

    }

    int ans = min(odda, eveb) + min(evea, oddb);

    printf("%d\n", ans);

    return ;

}