CF1152A Neko Finds Grapes

某天，Neko 发现了 $n$ 个宝箱和 $m$ 把钥匙。第 $i$ 个宝箱上写着整数 $a_i$，第 $j$ 把钥匙上写着整数 $b_j$。Neko 知道这些宝箱里装着神秘强大的绿色葡萄，因此她想尽可能多地打开宝箱。 第 $j$ 把钥匙可以打开第 $i$ 个宝箱，当且仅当钥匙上的数字与宝箱上的数字之和为奇数。形式化地说，当 $a_i + b_j \equiv 1 \pmod{2}$ 时可以打开。每把钥匙最多只能用来打开一个宝箱，每个宝箱最多只能被打开一次。 请你求出 Neko 最多能打开多少个宝箱。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^5$），分别表示宝箱和钥匙的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示每个宝箱上的数字。 第三行包含 $m$ 个整数 $b_1, b_2, \ldots, b_m$（$1 \leq b_i \leq 10^9$），表示每把钥匙上的数字。

输出 Neko 最多能打开的宝箱数量。

在第一个样例中，一种可以打开 $3$ 个宝箱的方法如下： - 用第一把钥匙打开第五个宝箱， - 用第三把钥匙打开第二个宝箱， - 用第四把钥匙打开第一个宝箱。 在第二个样例中，你可以用唯一的一把钥匙打开任意一个宝箱（注意每把钥匙不能重复使用）。 在第三个样例中，没有钥匙可以打开给定的宝箱。 由 ChatGPT 4.1 翻译