找宝藏的，使用奇数偶数解决

import java.util.Scanner;

/**
 *
 * 开箱子找宝藏
 */
public class S1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int boxOdd = 0;
        int boxEve = 0;
        int keyOdd = 0;
        int keyEve = 0;
        int boxs = in.nextInt();
        int keys = in.nextInt();

        while (boxs-- > 0) {
            int i = in.nextInt();
            if (i % 2 == 0) {
                boxEve++;
            } else {
                boxOdd++;
            }
        }
        while (keys-- > 0) {
            int i = in.nextInt();
            if (i % 2 == 0) {
                keyEve++;
            } else {
                keyOdd++;
            }
        }
        int max = Math.min(boxOdd, keyEve) + Math.min(boxEve, keyOdd);
        System.out.println(max);
    }
}