#include <bits/stdc++.h>
using namespace std;
int main() {
  int long long n, m, x, od = 0, ev = 0, od1 = 0, ev1 = 0;
  scanf("%lld %lld", &n, &m);
  for (int i = 0; i < n; i++) {
    scanf("%lld", &x);
    if (x % 2 == 0)
      ev++;
    else
      od++;
  }
  for (int i = 0; i < m; i++) {
    scanf("%lld", &x);
    if (x % 2 == 0)
      ev1++;
    else
      od1++;
  }
  x = min(od, ev1) + min(od1, ev);
  cout << x;
  return 0;
}
