题目描述

某天，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 翻译

样例

5 4
9 14 6 2 11
8 4 7 20

3

5 1
2 4 6 8 10
5

1

1 4
10
20 30 40 50

0