题目描述

得胜已是定局、何必急功近利。 上一局小安和思宇哥哥打牌输了，为了下一次能够打败他，他开始自己在私底下练习牌技。小安的技能仍然是当所出的牌和上一张牌一样时可以得一分。 他在私底下练习的时候加入了牌堆，每当他获得一分之后他可以把牌堆顶的牌取出放到手牌中。小安想知道这次最多可以拿到多少分。 由于小安有侥幸心理，所以他把牌上的数字全部变成了 $0$ 和 $1$。

输入格式

第一行输入两个整数 $n$ 和 $m$，表示小安手牌的数量和牌堆的数量。($1<=n$,m<=$10^5$^) 第二行输入 $n$ 个整数ai，表示第 $i$ 张手牌上的数为a~i~。 第三行输入 $m$ 个整数 $b$，表示牌堆从顶到底第 $i$ 张牌上的数字为b~i~。 ($0<=a$~i~,b~i~<=$1$)

输出格式

输出一行一个整数，表示小安可以拿到的最高得分。

样例 1

样例输入 1

3 5
0 1 0
1 0 1 0 1

样例输出 1

2

样例 2

样例输入 2

6 13
1 0 0 1 0 0
1 1 1 0 0 0 0 1 1 1 0 0 0

样例输出 2

16