長さ $N$ の整数列 $A = (A_1, A_2, \dots, A_N)$ と長さ $M$ の整数列 $B = (B_1, B_2, \dots, B_M)$ が与えられる.
あなたはこれらの数列を用いてゲームを行う.最初,このゲームの点数は $0$ である.
このゲームでは $N$ 回のラウンドを行う.$i$ 回目 ($1 \le i \le N$) のラウンドは以下のように進行する.
- 現在の点数に $A_i$ を加算する.
- もし加算後の点数が $B_1, B_2, \dots, B_M$ のいずれかと等しい場合,点数を $0$ にする.
最後のラウンドが終了した時点でのこのゲームの点数を出力せよ.
制約
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_i \le 10$ ($1 \le i \le N$).
- $1 \le B_j \le 1000$ ($1 \le j \le M$).
- $B_j \ne B_k$ ($1 \le j < k \le M$).
- 入力される値はすべて整数である.
入力
入力は以下の形式で標準入力から与えられる.
N A_1 A_2 ... A_N M B_1 B_2 ... 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