Gegeben sind eine Folge ganzer Zahlen $A = (A_1, A_2, \dots, A_N)$ der Länge $N$ und eine Folge ganzer Zahlen $B = (B_1, B_2, \dots, B_M)$ der Länge $M$.
Du spielst ein Spiel mit diesen Folgen. Zu Beginn beträgt die Punktzahl dieses Spiels $0$.
In diesem Spiel werden $N$ Runden gespielt. Die $i$-te Runde ($1 \le i \le N$) läuft wie folgt ab:
- Addiere $A_i$ zur aktuellen Punktzahl.
- Falls die Punktzahl nach der Addition mit einem der Werte $B_1, B_2, \dots, B_M$ übereinstimmt, wird die Punktzahl auf $0$ gesetzt.
Gib die Punktzahl dieses Spiels am Ende der letzten Runde aus.
Bedingungen
- $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$).
- Alle Eingabewerte sind ganze Zahlen.
Eingabe
Die Eingabe erfolgt über die Standardeingabe im folgenden Format:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Ausgabe
Gib die Punktzahl dieses Spiels am Ende der letzten Runde aus.
Beispiele
Eingabe 1
4 3 1 4 1 4 2 7 1 8
Ausgabe 1
0
Hinweis
- Zu Beginn beträgt die Punktzahl dieses Spiels $0$.
- In der $1$. Runde wird $3$ zur Punktzahl addiert. Da die Punktzahl $3$ nach der Addition von allen Werten $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$ verschieden ist, beträgt die Punktzahl am Ende dieser Runde $3$.
- In der $2$. Runde wird $1$ zur Punktzahl addiert. Da die Punktzahl $4$ nach der Addition von allen Werten $B_1, B_2, B_3, B_4$ verschieden ist, beträgt die Punktzahl am Ende dieser Runde $4$.
- In der $3$. Runde wird $4$ zur Punktzahl addiert. Da die Punktzahl $8$ nach der Addition gleich $B_4$ ist, beträgt die Punktzahl am Ende dieser Runde $0$.
- In der $4$. Runde wird $1$ zur Punktzahl addiert. Da die Punktzahl $1$ nach der Addition gleich $B_3$ ist, beträgt die Punktzahl am Ende dieser Runde $0$.
- Da die Punktzahl dieses Spiels am Ende der letzten Runde $0$ beträgt, wird $0$ ausgegeben.
Eingabe 2
5 1 4 1 4 2 3 1 3 5
Ausgabe 2
6
Hinweis
- Zu Beginn beträgt die Punktzahl dieses Spiels $0$.
- In der $1$. Runde wird $1$ zur Punktzahl addiert. Da die Punktzahl $1$ nach der Addition gleich $B_1$ ist, beträgt die Punktzahl am Ende dieser Runde $0$.
- In der $2$. Runde wird $4$ zur Punktzahl addiert. Da die Punktzahl $4$ nach der Addition von allen Werten $B_1 = 1, B_2 = 3, B_3 = 5$ verschieden ist, beträgt die Punktzahl am Ende dieser Runde $4$.
- In der $3$. Runde wird $1$ zur Punktzahl addiert. Da die Punktzahl $5$ nach der Addition gleich $B_3$ ist, beträgt die Punktzahl am Ende dieser Runde $0$.
- In der $4$. Runde wird $4$ zur Punktzahl addiert. Da die Punktzahl $4$ nach der Addition von allen Werten $B_1, B_2, B_3$ verschieden ist, beträgt die Punktzahl am Ende dieser Runde $4$.
- In der $5$. Runde wird $2$ zur Punktzahl addiert. Da die Punktzahl $6$ nach der Addition von allen Werten $B_1, B_2, B_3$ verschieden ist, beträgt die Punktzahl am Ende dieser Runde $6$.
- Da die Punktzahl dieses Spiels am Ende der letzten Runde $6$ beträgt, wird $6$ ausgegeben.
Eingabe 3
2 10 10 3 1 11 111
Ausgabe 3
20