問題文
長さ N の整数列 A = (A1, A2, …, AN) と長さ M の整数列 B = (B1, B2, …, BM) が与えられる.
あなたはこれらの数列を用いてゲームを行う.最初,このゲームの点数は 0 である.
このゲームでは N 回のラウンドを行う.i 回目 (1 ≦ i ≦ N) のラウンドは以下のように進行する.
- 現在の点数に
Aiを加算する. - もし加算後の点数が
B1, B2, …, BMのいずれかと等しい場合,点数を0にする.
最後のラウンドが終了した時点でのこのゲームの点数を出力せよ.
制約
1 ≦ N ≦ 100.1 ≦ M ≦ 100.1 ≦ Ai≦ 10(1 ≦ i ≦ N).1 ≦ Bj≦ 1000(1 ≦ j ≦ M).Bj≠ Bk(1 ≦ j < k ≦ M).- 入力される値はすべて整数である.
入力
入力は以下の形式で標準入力から与えられる.NA1 A2 … ANMB1 B2 … BM
出力
最後のラウンドが終了した時点でのこのゲームの点数を出力せよ.
入力例 1
4 3 1 4 1 4 2 7 1 8
出力例 1
0
- 最初,このゲームの点数は
0である. 1回目のラウンドでは点数に3が加算される.加算後の点数3はB1= 2, B2= 7, B3= 1, B4= 8のいずれとも異なるため,このラウンド終了時の点数は3となる.2回目のラウンドでは点数に1が加算される.加算後の点数4はB1, B2, B3, B4のいずれとも異なるため,このラウンド終了時の点数は4となる.3回目のラウンドでは点数に4が加算される.加算後の点数8はB4と等しいため,このラウンド終了時の点数は0となる.4回目のラウンドでは点数に1が加算される.加算後の点数1はB3と等しいため,このラウンド終了時の点数は0となる.- 最後のラウンドが終了した時点でのこのゲームの点数は
0であるため,0を出力する.
入力例 2
5 1 4 1 4 2 3 1 3 5
出力例 2
6
- 最初,このゲームの点数は
0である. 1回目のラウンドでは点数に1が加算される.加算後の点数1はB1と等しいため,このラウンド終了時の点数は0となる.2回目のラウンドでは点数に4が加算される.加算後の点数4はB1= 1, B2= 3, B3= 5のいずれとも異なるため,このラウンド終了時の点数は4となる.3回目のラウンドでは点数に1が加算される.加算後の点数5はB3と等しいため,このラウンド終了時の点数は0となる.4回目のラウンドでは点数に4が加算される.加算後の点数4はB1, B2, B3のいずれとも異なるため,このラウンド終了時の点数は4となる.5回目のラウンドでは点数に2が加算される.加算後の点数6はB1, B2, B3のいずれとも異なるため,このラウンド終了時の点数は6となる.- 最後のラウンドが終了した時点でのこのゲームの点数は
6であるため,6を出力する.
入力例 3
2 10 10 3 1 11 111
出力例 3
20