Vengono fornite una sequenza di interi $A = (A_1, A_2, \dots, A_N)$ di lunghezza $N$ e una sequenza di interi $B = (B_1, B_2, \dots, B_M)$ di lunghezza $M$.

Giochi a un gioco utilizzando queste sequenze. Inizialmente, il punteggio di questo gioco è $0$.

In questo gioco si svolgono $N$ turni. L'$i$-esimo turno ($1 \le i \le N$) procede come segue:

1. Si aggiunge $A_i$ al punteggio attuale.
2. Se il punteggio dopo l'aggiunta è uguale a uno qualsiasi tra $B_1, B_2, \dots, B_M$, il punteggio viene impostato a $0$.

Stampa il punteggio di questo gioco al termine dell'ultimo turno.

Vincoli

• $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$).
• Tutti i valori di input sono interi.

Input

L'input viene fornito dallo standard input nel seguente formato:

N
A_1 A_2 ... A_N
M
B_1 B_2 ... B_M

Output

Stampa il punteggio di questo gioco al termine dell'ultimo turno.

Esempi

Input 1

4
3 1 4 1
4
2 7 1 8

Output 1

0

Note

• Inizialmente, il punteggio di questo gioco è $0$.
• Nel $1$^o turno, viene aggiunto $3$ al punteggio. Poiché il punteggio $3$ dopo l'aggiunta è diverso da ciascuno di $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, il punteggio alla fine di questo turno è $3$.
• Nel $2$^o turno, viene aggiunto $1$ al punteggio. Poiché il punteggio $4$ dopo l'aggiunta è diverso da ciascuno di $B_1, B_2, B_3, B_4$, il punteggio alla fine di questo turno è $4$.
• Nel $3$^o turno, viene aggiunto $4$ al punteggio. Poiché il punteggio $8$ dopo l'aggiunta è uguale a $B_4$, il punteggio alla fine di questo turno è $0$.
• Nel $4$^o turno, viene aggiunto $1$ al punteggio. Poiché il punteggio $1$ dopo l'aggiunta è uguale a $B_3$, il punteggio alla fine di questo turno è $0$.
• Poiché il punteggio di questo gioco al termine dell'ultimo turno è $0$, si stampa $0$.

Input 2

5
1 4 1 4 2
3
1 3 5

Output 2

6

Note

• Inizialmente, il punteggio di questo gioco è $0$.
• Nel $1$^o turno, viene aggiunto $1$ al punteggio. Poiché il punteggio $1$ dopo l'aggiunta è uguale a $B_1$, il punteggio alla fine di questo turno è $0$.
• Nel $2$^o turno, viene aggiunto $4$ al punteggio. Poiché il punteggio $4$ dopo l'aggiunta è diverso da ciascuno di $B_1 = 1, B_2 = 3, B_3 = 5$, il punteggio alla fine di questo turno è $4$.
• Nel $3$^o turno, viene aggiunto $1$ al punteggio. Poiché il punteggio $5$ dopo l'aggiunta è uguale a $B_3$, il punteggio alla fine di questo turno è $0$.
• Nel $4$^o turno, viene aggiunto $4$ al punteggio. Poiché il punteggio $4$ dopo l'aggiunta è diverso da ciascuno di $B_1, B_2, B_3$, il punteggio alla fine di questo turno è $4$.
• Nel $5$^o turno, viene aggiunto $2$ al punteggio. Poiché il punteggio $6$ dopo l'aggiunta è diverso da ciascuno di $B_1, B_2, B_3$, il punteggio alla fine di questo turno è $6$.
• Poiché il punteggio di questo gioco al termine dell'ultimo turno è $6$, si stampa $6$.

Input 3

2
10 10
3
1 11 111

Output 3

20