CF1152A.Neko Finds Grapes

On a random day, Neko found $n$ treasure chests and $m$ keys. The $i$-th chest has an integer $a_i$ written on it and the $j$-th key has an integer $b_j$ on it. Neko knows those chests contain the powerful mysterious green Grapes, thus Neko wants to open as many treasure chests as possible.

The $j$-th key can be used to unlock the $i$-th chest if and only if the sum of the key number and the chest number is an odd number. Formally, $a_i + b_j \equiv 1 \pmod{2}$. One key can be used to open at most one chest, and one chest can be opened at most once.

Find the maximum number of chests Neko can open.

在某一天，Neko 发现了 $n$ 个宝箱和 $m$ 把钥匙。第 $i$ 个宝箱上写有一个整数 $a_i$，第 $j$ 把钥匙上写有一个整数 $b_j$。Neko 知道这些宝箱中藏有强大的神秘绿色葡萄，因此他希望尽可能多地打开宝箱。

当且仅当钥匙编号与宝箱编号之和为奇数时，第 $j$ 把钥匙才能用于打开第 $i$ 个宝箱。形式化地，即满足 $a_i + b_j \equiv 1 \pmod{2}$。每把钥匙最多只能打开一个宝箱，每个宝箱也最多只能被打开一次。

求 Neko 能打开的宝箱数量的最大值。

The first line contains integers $n$ and $m$ ($1 \leq n, m \leq 10^5$) — the number of chests and the number of keys.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) — the numbers written on the treasure chests.

The third line contains $m$ integers $b_1, b_2, \ldots, b_m$ ($1 \leq b_i \leq 10^9$) — the numbers written on the keys.

第一行包含两个整数 $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$）—— 表示写在钥匙上的数字。

Print the maximum number of chests you can open.

输出你能打开的宝箱的最大数量。

In the first example, one possible way to unlock $3$ chests is as follows:

• Use first key to unlock the fifth chest,
• Use third key to unlock the second chest,
• Use fourth key to unlock the first chest.

In the second example, you can use the only key to unlock any single chest (note that one key can't be used twice).

In the third example, no key can unlock the given chest.

在第一个例子中，解锁 $3$ 个宝箱的一种可行方式如下：

• 使用第一把钥匙解锁第五个宝箱，
• 使用第三把钥匙解锁第二个宝箱，
• 使用第四把钥匙解锁第一个宝箱。

在第二个例子中，你可以使用唯一的一把钥匙解锁任意一个宝箱（注意：一把钥匙不能重复使用）。

在第三个例子中，没有任何一把钥匙能够解锁给定的宝箱。