智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。
比赛由 道判断题组成,有 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第 道题,有 个大臣选对, 个大臣选错(显然有 ),如果 ,那么你预测这题答案为对,否则为错。为了方便,我们保证 是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。
第一行两个正整数 ,保证 是奇数。
接下来 行,每行 个整数,第 行第 个整数代表第 位大臣对第 道题的答案, 表示他选对, 表示他选错。
接下来 行 个整数, 表示比赛答案,第 个数 若为 表示第 道题答案是对,若为 表示答案是错。
输出一个整数,表示你最后有几题预测正确。
样例输入 1
3 3 1 0 1 0 1 1 0 1 0 1 1 1
样例输出 1
2
样例解释 1
【样例 1 解释】
所以预测正确的题数为 。
样例输入 2
6 5 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0
样例输出 2
4
【数据范围】
对于 的数据,,。
对于 的数据,,, 为奇数。