En heltallsfølge $A = (A_1, A_2, \dots, A_N)$ med lengde $N$ og en heltallsfølge $B = (B_1, B_2, \dots, B_M)$ med lengde $M$ er gitt.
Du spiller et spill ved hjelp av disse følgene. Til å begynne med er poengsummen i dette spillet $0$.
I dette spillet spilles det $N$ runder. Den $i$-te runden ($1 \le i \le N$) foregår slik:
- Legg til $A_i$ til den nåværende poengsummen.
- Hvis poengsummen etter addisjonen er lik noen av $B_1, B_2, \dots, B_M$, settes poengsummen til $0$.
Skriv ut poengsummen i dette spillet når den siste runden er ferdig.
Begrensninger
- $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 inndataverdier er heltall.
Inndata
Inndataene gis fra standard inndata på følgende format:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Utdata
Skriv ut poengsummen i dette spillet når den siste runden er ferdig.
Eksempler
Inndata 1
4 3 1 4 1 4 2 7 1 8
Utdata 1
0
Forklaring
- Til å begynne med er poengsummen i dette spillet $0$.
- I den $1$. runden legges $3$ til poengsummen. Siden poengsummen $3$ etter addisjonen er ulik alle $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, blir poengsummen på slutten av denne runden $3$.
- I den $2$. runden legges $1$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1, B_2, B_3, B_4$, blir poengsummen på slutten av denne runden $4$.
- I den $3$. runden legges $4$ til poengsummen. Siden poengsummen $8$ etter addisjonen er lik $B_4$, blir poengsummen på slutten av denne runden $0$.
- I den $4$. runden legges $1$ til poengsummen. Siden poengsummen $1$ etter addisjonen er lik $B_3$, blir poengsummen på slutten av denne runden $0$.
- Siden poengsummen i dette spillet etter den siste runden er $0$, skrives $0$ ut.
Inndata 2
5 1 4 1 4 2 3 1 3 5
Utdata 2
6
Forklaring
- Til å begynne med er poengsummen i dette spillet $0$.
- I den $1$. runden legges $1$ til poengsummen. Siden poengsummen $1$ etter addisjonen er lik $B_1$, blir poengsummen på slutten av denne runden $0$.
- I den $2$. runden legges $4$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1 = 1, B_2 = 3, B_3 = 5$, blir poengsummen på slutten av denne runden $4$.
- I den $3$. runden legges $1$ til poengsummen. Siden poengsummen $5$ etter addisjonen er lik $B_3$, blir poengsummen på slutten av denne runden $0$.
- I den $4$. runden legges $4$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1, B_2, B_3$, blir poengsummen på slutten av denne runden $4$.
- I den $5$. runden legges $2$ til poengsummen. Siden poengsummen $6$ etter addisjonen er ulik alle $B_1, B_2, B_3$, blir poengsummen på slutten av denne runden $6$.
- Siden poengsummen i dette spillet etter den siste runden er $6$, skrives $6$ ut.
Inndata 3
2 10 10 3 1 11 111
Utdata 3
20