第22回日本情報オリンピック　一次予選(第2回)

2022年10月18日
情報オリンピック日本委員会

問題文

長さ N の整数列 A = (A₁, A₂, …, A_N) と長さ M の整数列 B = (B₁, B₂, …, B_M) が与えられる．

あなたはこれらの数列を用いてゲームを行う．最初，このゲームの点数は 0 である．

このゲームでは N 回のラウンドを行う．i 回目 (1 ≦ i ≦ N) のラウンドは以下のように進行する．

1. 現在の点数に A_i を加算する．
2. もし加算後の点数が B₁, B₂, …, B_M のいずれかと等しい場合，点数を 0 にする．

最後のラウンドが終了した時点でのこのゲームの点数を出力せよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ M ≦ 100．
• 1 ≦ A_i ≦ 10 (1 ≦ i ≦ N)．
• 1 ≦ B_j ≦ 1000 (1 ≦ j ≦ M)．
• B_j ≠ B_k (1 ≦ j ＜ k ≦ M)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で標準入力から与えられる．
N
A₁ A₂ … A_N
M
B₁ B₂ … B_M

出力

最後のラウンドが終了した時点でのこのゲームの点数を出力せよ．

入力例 1

4
3 1 4 1
4
2 7 1 8

出力例 1

0

• 最初，このゲームの点数は 0 である．
• 1 回目のラウンドでは点数に 3 が加算される．加算後の点数 3 は B₁ = 2, B₂ = 7, B₃ = 1, B₄ = 8 のいずれとも異なるため，このラウンド終了時の点数は 3 となる．
• 2 回目のラウンドでは点数に 1 が加算される．加算後の点数 4 は B₁, B₂, B₃, B₄ のいずれとも異なるため，このラウンド終了時の点数は 4 となる．
• 3 回目のラウンドでは点数に 4 が加算される．加算後の点数 8 は B₄ と等しいため，このラウンド終了時の点数は 0 となる．
• 4 回目のラウンドでは点数に 1 が加算される．加算後の点数 1 は B₃ と等しいため，このラウンド終了時の点数は 0 となる．
• 最後のラウンドが終了した時点でのこのゲームの点数は 0 であるため，0 を出力する．

入力例 2

5
1 4 1 4 2
3
1 3 5

出力例 2

6

• 最初，このゲームの点数は 0 である．
• 1 回目のラウンドでは点数に 1 が加算される．加算後の点数 1 は B₁ と等しいため，このラウンド終了時の点数は 0 となる．
• 2 回目のラウンドでは点数に 4 が加算される．加算後の点数 4 は B₁ = 1, B₂ = 3, B₃ = 5 のいずれとも異なるため，このラウンド終了時の点数は 4 となる．
• 3 回目のラウンドでは点数に 1 が加算される．加算後の点数 5 は B₃ と等しいため，このラウンド終了時の点数は 0 となる．
• 4 回目のラウンドでは点数に 4 が加算される．加算後の点数 4 は B₁, B₂, B₃ のいずれとも異なるため，このラウンド終了時の点数は 4 となる．
• 5 回目のラウンドでは点数に 2 が加算される．加算後の点数 6 は B₁, B₂, B₃ のいずれとも異なるため，このラウンド終了時の点数は 6 となる．
• 最後のラウンドが終了した時点でのこのゲームの点数は 6 であるため，6 を出力する．

入力例 3

2
10 10
3
1 11 111

出力例 3

20