配点: 100 点
問題文
长度 N 整数序列 有 A = (A_1, A_2, \ldots, A_N) 和长度 M 整数序列 有 B = (B_1, B_2, \ldots, B_M) 。
您使用这些序列玩游戏。最初,本场比赛的比分是 0 。从
在这个游戏中 执行 N 轮。i 回目 (1 \leqq i \leqq N回合进行如下。
- 当前分数 添加 A_i 。
- 如果相加后的分数为 如果等于 B_1, B_2, \ldots, B_M 之一,则分数为 将其设置为 0 。
打印上一轮结束时本场比赛的得分。
制約
- 1 \leqq N \leqq 100.
- 1 \leqq M \leqq 100.
- 1 \leqq A_i \leqq 10 (1 \leqq i \leqq N).
- 1 \leqq B_j \leqq 1000 (1 \leqq j \leqq M).
- B_j \neq B_k (1 \leqq j < k \leqq M).
- 所有输入值都是整数。
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N M B_1 B_2 \cdots B_M
出力
打印上一轮结束时本场比赛的得分。
入力例 1
4 3 1 4 1 4 2 7 1 8
出力例 1
0
最初,本场比赛的得分为 0 。从
- 1 第二轮得分为 添加了 3 。加法后的分数 3 表示 B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8 ,所以本轮结束时的得分为 3 变为。
- 2 第二轮得分为 添加了 1 。加法后的分数 4 表示 B_1, B_2, B_3, B_4 ,所以本轮结束时的得分为 4 变为。
- 3 第二轮得分为 添加了 4 。加法后的分数 8 表示 B_4 ,所以本轮结束时的得分为 0 变为。
- 4 第二轮得分为 添加了 1 。加法后的分数 1 表示 B_3 ,所以本轮结束时的得分为 0 变为。
本场比赛上一轮结束时的比分是 0 ,所以0 。
入力例 2
5 1 4 1 4 2 3 1 3 5
出力例 2
6
最初,本场比赛的得分为 0 。从
- 1 第二轮得分为 添加了 1 。加法后的分数 1 表示 B_1 ,所以本轮结束时的得分为 0 变为。
- 2 第二轮得分为 添加了 4 。加法后的分数 4 表示 B_1 = 1, B_2 = 3, B_3 = 5 ,所以本轮结束时的得分为 4 变为。
- 3 第二轮得分为 添加了 1 。加法后的分数 5 表示 B_3 ,所以本轮结束时的得分为 0 变为。
- 4 第二轮得分为 添加了 4 。加法后的分数 4 表示 B_1, B_2, B_3 ,所以本轮结束时的得分为 4 变为。
- 5 第二轮得分为 添加了 2 。加法后的分数 6 表示 B_1, B_2, B_3 ,所以本轮结束时的得分为 6 变为。
本场比赛上一轮结束时的比分是 6 ,所以6 。
入力例 3
2 10 10 3 1 11 111
出力例 3
20