#include <bits/stdc++.h>
using namespace std;
int n, m;
int cnt[2][2];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (int i = 1; i <= n; i++) {
    int x;
    cin >> x;
    cnt[0][x % 2]++;
  }
  for (int i = 1; i <= m; i++) {
    int x;
    cin >> x;
    cnt[1][x % 2]++;
  }
  cout << min(cnt[0][0], cnt[1][1]) + min(cnt[0][1], cnt[1][0]) << '\n';
  return 0;
}
