Gefin er heiltalnabil $A = (A_1, A_2, \dots, A_N)$ af lengd $N$ og heiltalnaröð $B = (B_1, B_2, \dots, B_M)$ af lengd $M$.
Þú spilar leik með þessum röðum. Í upphafi eru stigin í þessum leik $0$.
Í þessum leik eru spilaðar $N$ umferðir. $i$-ta umferðin ($1 \le i \le N$) fer fram á eftirfarandi hátt:
- Bættu $A_i$ við núverandi stig.
- Ef stigin eftir samlagninguna eru jöfn einhverri af tölunum $B_1, B_2, \dots, B_M$, þá eru stigin sett á $0$.
Prentaðu stigin í þessum leik þegar síðustu umferðinni er lokið.
Skorður
- $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$).
- Öll inntaksgildi eru heiltölur.
Inntak
Inntakið er gefið úr staðalinntaki á eftirfarandi sniði:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Úttak
Prentaðu stigin í þessum leik þegar síðustu umferðinni er lokið.
Dæmi
Inntak 1
4 3 1 4 1 4 2 7 1 8
Úttak 1
0
Skýring
- Í upphafi eru stigin í þessum leik $0$.
- Í $1$. umferð bætast $3$ við stigin. Þar sem stigin $3$ eftir samlagninguna eru ólík öllum $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, eru stigin í lok þessarar umferðar $3$.
- Í $2$. umferð bætist $1$ við stigin. Þar sem stigin $4$ eftir samlagninguna eru ólík öllum $B_1, B_2, B_3, B_4$, eru stigin í lok þessarar umferðar $4$.
- Í $3$. umferð bætast $4$ við stigin. Þar sem stigin $8$ eftir samlagninguna eru jöfn $B_4$, eru stigin í lok þessarar umferðar $0$.
- Í $4$. umferð bætist $1$ við stigin. Þar sem stigin $1$ eftir samlagninguna eru jöfn $B_3$, eru stigin í lok þessarar umferðar $0$.
- Þar sem stigin í þessum leik að lokinni síðustu umferð eru $0$ er prentað $0$.
Inntak 2
5 1 4 1 4 2 3 1 3 5
Úttak 2
6
Skýring
- Í upphafi eru stigin í þessum leik $0$.
- Í $1$. umferð bætist $1$ við stigin. Þar sem stigin $1$ eftir samlagninguna eru jöfn $B_1$, eru stigin í lok þessarar umferðar $0$.
- Í $2$. umferð bætast $4$ við stigin. Þar sem stigin $4$ eftir samlagninguna eru ólík öllum $B_1 = 1, B_2 = 3, B_3 = 5$, eru stigin í lok þessarar umferðar $4$.
- Í $3$. umferð bætist $1$ við stigin. Þar sem stigin $5$ eftir samlagninguna eru jöfn $B_3$, eru stigin í lok þessarar umferðar $0$.
- Í $4$. umferð bætast $4$ við stigin. Þar sem stigin $4$ eftir samlagninguna eru ólík öllum $B_1, B_2, B_3$, eru stigin í lok þessarar umferðar $4$.
- Í $5$. umferð bætast $2$ við stigin. Þar sem stigin $6$ eftir samlagninguna eru ólík öllum $B_1, B_2, B_3$, eru stigin í lok þessarar umferðar $6$.
- Þar sem stigin í þessum leik að lokinni síðustu umferð eru $6$ er prentað $6$.
Inntak 3
2 10 10 3 1 11 111
Úttak 3
20