传统题 1000ms 256MiB

渐营(二)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

得胜已是定局、何必急功近利。

上一局小安和思宇哥哥打牌输了,为了下一次能够打败他,他开始自己在私底下练习牌技。小安的技能仍然是当所出的牌和上一张牌一样时可以得一分。

他在私底下练习的时候加入了牌堆,每当他获得一分之后他可以把牌堆顶的牌取出放到手牌中。小安想知道这次最多可以拿到多少分。

由于小安有侥幸心理,所以他把牌上的数字全部变成了0和1。

输入格式

第一行输入两个整数n和m,表示小安手牌的数量和牌堆的数量。(1n,m1051\le n,m\le 10^5)

第二行输入 nn 个整数 aia_i,表示第 ii张手牌上的数为 aia_i

第三行输入 mm个整数 bb,表示牌堆从顶到底第i张牌上的数字为 bib_i。 (0ai,bi10\le a_i,b_i\le 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

2025 届 ACM 战队招新第一次选拔复现赛

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-8-28 14:00
结束于
2026-8-28 19:00
持续时间
5 小时
主持人
参赛人数
2