Dany jest ciąg liczb całkowitych $A = (A_1, A_2, \dots, A_N)$ o długości $N$ oraz ciąg liczb całkowitych $B = (B_1, B_2, \dots, B_M)$ o długości $M$.
Grasz w grę przy użyciu tych ciągów. Początkowo wynik w tej grze wynosi $0$.
W tej grze rozgrywanych jest $N$ rund. $i$-ta runda ($1 \le i \le N$) przebiega następująco:
- Do aktualnego wyniku dodajemy $A_i$.
- Jeśli wynik po dodaniu jest równy któremukolwiek z elementów $B_1, B_2, \dots, B_M$, ustawiamy wynik na $0$.
Wypisz wynik tej gry po zakończeniu ostatniej rundy.
Ograniczenia
- $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$).
- Wszystkie wartości na wejściu są liczbami całkowitymi.
Wejście
Wejście jest podawane ze standardowego wejścia w następującym formacie:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Wyjście
Wypisz wynik tej gry po zakończeniu ostatniej rundy.
Przykład
Wejście 1
4 3 1 4 1 4 2 7 1 8
Wyjście 1
0
Uwagi
- Początkowo wynik w tej grze wynosi $0$.
- W $1$. rundzie do wyniku dodawane jest $3$. Ponieważ wynik po dodaniu równy $3$ różni się od wszystkich wartości $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, na koniec tej rundy wynik wynosi $3$.
- W $2$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1, B_2, B_3, B_4$, na koniec tej rundy wynik wynosi $4$.
- W $3$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $8$ jest równy $B_4$, na koniec tej rundy wynik wynosi $0$.
- W $4$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $1$ jest równy $B_3$, na koniec tej rundy wynik wynosi $0$.
- Ponieważ wynik tej gry po zakończeniu ostatniej rundy wynosi $0$, należy wypisać $0$.
Wejście 2
5 1 4 1 4 2 3 1 3 5
Wyjście 2
6
Uwagi
- Początkowo wynik w tej grze wynosi $0$.
- W $1$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $1$ jest równy $B_1$, na koniec tej rundy wynik wynosi $0$.
- W $2$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1 = 1, B_2 = 3, B_3 = 5$, na koniec tej rundy wynik wynosi $4$.
- W $3$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $5$ jest równy $B_3$, na koniec tej rundy wynik wynosi $0$.
- W $4$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1, B_2, B_3$, na koniec tej rundy wynik wynosi $4$.
- W $5$. rundzie do wyniku dodawane jest $2$. Ponieważ wynik po dodaniu równy $6$ różni się od wszystkich wartości $B_1, B_2, B_3$, na koniec tej rundy wynik wynosi $6$.
- Ponieważ wynik tej gry po zakończeniu ostatniej rundy wynosi $6$, należy wypisać $6$.
Wejście 3
2 10 10 3 1 11 111
Wyjście 3
20