在随机的一天,Neko 发现了 $$$n$$$ 宝箱和 $$$m$$$ 钥匙。第 $$$i$$$ 个箱子上写有一个整数 $$$a_i$$$,第 $$$j$$$ 个钥匙上写有一个整数 $$$b_j$$$。 Neko知道这些宝箱里藏着强大的神秘绿色葡萄,因此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$$$) — 按键上写的数字。
输出
打印您可以打开的最大箱子数量。
示例
输入 #1
5 4 9 14 6 2 11 8 4 7 20
输出 #1
3
输入 #2
5 1 2 4 6 8 10 5
输出 #2
1
输入 #3
1 4 10 20 30 40 50
输出 #3
0
注意
在第一个示例中,解锁 $$$3$$$ 宝箱的一种可能方法如下:
- 使用第一把钥匙解锁第五个宝箱,
- 使用第三把钥匙解锁第二个箱子,
- 使用第四把钥匙解锁第一个箱子。
在第二个示例中,您可以使用唯一的钥匙来解锁任何单个箱子(请注意,一把钥匙不能使用两次)。
在第三个示例中,没有钥匙可以解锁给定的箱子。