渐营(二)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
得胜已是定局、何必急功近利。
上一局小安和思宇哥哥打牌输了,为了下一次能够打败他,他开始自己在私底下练习牌技。小安的技能仍然是当所出的牌和上一张牌一样时可以得一分。
他在私底下练习的时候加入了牌堆,每当他获得一分之后他可以把牌堆顶的牌取出放到手牌中。小安想知道这次最多可以拿到多少分。
由于小安有侥幸心理,所以他把牌上的数字全部变成了0和1。
输入格式
第一行输入两个整数n和m,表示小安手牌的数量和牌堆的数量。()
第二行输入 个整数 ,表示第 张手牌上的数为 。
第三行输入 个整数 ,表示牌堆从顶到底第i张牌上的数字为 。 ()
输出格式
输出一行一个整数,表示小安可以拿到的最高得分。
样例 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