2572: 钥匙配对
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：14
Solved：10
Description
小智有n个保险柜和m把钥匙。如果保险柜A和钥匙B的价值加起来是一个奇数，那么钥匙B就能打开保险柜A，每把钥匙只能用一次，小智想知道最多能打开多少个保险柜。
Input
第一行包含两个正整数n，m，分别表示保险柜的数量和钥匙的数量。
第二行包含n个正整数a1，a2，...，an：表示每个保险柜的价值。
第三行包含m个正整数b1，b2，.，bm，表示每把钥匙的价值。
Output
一个整数——能打开的保险柜的最大数量。
Sample Input Copy
5 4
1 2 3 4 5
2 4 6 8Sample Output Copy
3HINT
对于50%的数据：1≤n，m≤1000，1≤a、b≤100000。
对于100%的数据：1≤n，m≤100000，1≤a、b≤1000000000。