Codeforces Round #554 (Div. 2) A

奇数和偶数去min相加就行了 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5+10;
int a[maxn];
int b[maxn];
int main()
{
	int n,m;scanf("%d%d",&n,&m);
	int cnt1=0;int cnt2=0;
	int cnt3=0;int cnt4=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]&1) cnt1++;
		else cnt2++;
	} 
	for(int i=0;i<m;i++)
	{
		cin>>b[i];
		if(b[i]&1) cnt3++;
		else cnt4++;
	}
	cout<<(min(cnt1,cnt4)+min(cnt2,cnt3))<<endl;
	return 0;
}