Une suite d'entiers $A = (A_1, A_2, \dots, A_N)$ de longueur $N$ et une suite d'entiers $B = (B_1, B_2, \dots, B_M)$ de longueur $M$ sont données.
Vous jouez à un jeu en utilisant ces suites. Initialement, le score de ce jeu est $0$.
Dans ce jeu, $N$ manches sont jouées. La $i$-ème manche ($1 \le i \le N$) se déroule comme suit :
- On ajoute $A_i$ au score actuel.
- Si le score après l'ajout est égal à l'un des éléments $B_1, B_2, \dots, B_M$, le score est remis à $0$.
Affichez le score de ce jeu à la fin de la dernière manche.
Contraintes
- $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$).
- Toutes les valeurs en entrée sont des entiers.
Entrée
L'entrée est fournie depuis l'entrée standard dans le format suivant :
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Sortie
Affichez le score de ce jeu à la fin de la dernière manche.
Exemples
Entrée 1
4 3 1 4 1 4 2 7 1 8
Sortie 1
0
Note
- Initialement, le score de ce jeu est $0$.
- Lors de la $1$-re manche, $3$ est ajouté au score. Comme le score après ajout, qui vaut $3$, est différent de chacun de $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, le score à la fin de cette manche est $3$.
- Lors de la $2$-e manche, $1$ est ajouté au score. Comme le score après ajout, qui vaut $4$, est différent de chacun de $B_1, B_2, B_3, B_4$, le score à la fin de cette manche est $4$.
- Lors de la $3$-e manche, $4$ est ajouté au score. Comme le score après ajout, qui vaut $8$, est égal à $B_4$, le score à la fin de cette manche est $0$.
- Lors de la $4$-e manche, $1$ est ajouté au score. Comme le score après ajout, qui vaut $1$, est égal à $B_3$, le score à la fin de cette manche est $0$.
- Comme le score de ce jeu à la fin de la dernière manche est $0$, on affiche $0$.
Entrée 2
5 1 4 1 4 2 3 1 3 5
Sortie 2
6
Note
- Initialement, le score de ce jeu est $0$.
- Lors de la $1$-re manche, $1$ est ajouté au score. Comme le score après ajout, qui vaut $1$, est égal à $B_1$, le score à la fin de cette manche est $0$.
- Lors de la $2$-e manche, $4$ est ajouté au score. Comme le score après ajout, qui vaut $4$, est différent de chacun de $B_1 = 1, B_2 = 3, B_3 = 5$, le score à la fin de cette manche est $4$.
- Lors de la $3$-e manche, $1$ est ajouté au score. Comme le score après ajout, qui vaut $5$, est égal à $B_3$, le score à la fin de cette manche est $0$.
- Lors de la $4$-e manche, $4$ est ajouté au score. Comme le score après ajout, qui vaut $4$, est différent de chacun de $B_1, B_2, B_3$, le score à la fin de cette manche est $4$.
- Lors de la $5$-e manche, $2$ est ajouté au score. Comme le score après ajout, qui vaut $6$, est différent de chacun de $B_1, B_2, B_3$, le score à la fin de cette manche est $6$.
- Comme le score de ce jeu à la fin de la dernière manche est $6$, on affiche $6$.
Entrée 3
2 10 10 3 1 11 111
Sortie 3
20