第一题
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include <string>
using namespace std;
using namespace std;



int main()
{
    
    int n, m;
    cin >> n >> m;
    vector<int> res;
    int odd1, even1;
    odd1 = 0; even1 = 0;
    for (int i = 0; i < n; i++)
    {
        long long a;
        cin >> a;
        if (a & 1) even1++;
        else odd1++;
    }

    vector<int> res1;
    int odd2, even2;
    odd2 = even2 = 0;
    for (int i = 0; i < m; i++)
    {
        long long a;
        cin >> a;
        if (a & 1) even2++;
        else odd2++;
    }

    int sumNum = 0;
    sumNum = min(even1, odd2);
    sumNum = sumNum + min(odd1, even2);

    cout << sumNum << endl;

    //system("pause");
    return 0;
}