Даны целочисленная последовательность $A = (A_1, A_2, \dots, A_N)$ длины $N$ и целочисленная последовательность $B = (B_1, B_2, \dots, B_M)$ длины $M$.
Вы играете в игру с использованием этих последовательностей. Изначально количество очков в этой игре равно $0$.
В этой игре проводится $N$ раундов. $i$-й раунд ($1 \le i \le N$) проходит следующим образом:
- К текущему количеству очков прибавляется $A_i$.
- Если количество очков после прибавления совпадает с каким-либо из чисел $B_1, B_2, \dots, B_M$, то количество очков становится равным $0$.
Выведите количество очков в этой игре после завершения последнего раунда.
Ограничения
- $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$).
- Все входные значения являются целыми числами.
Входные данные
Входные данные подаются из стандартного потока ввода в следующем формате:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Выходные данные
Выведите количество очков в этой игре после завершения последнего раунда.
Примеры
Входные данные 1
4 3 1 4 1 4 2 7 1 8
Выходные данные 1
0
Примечание
- Изначально количество очков в этой игре равно $0$.
- В $1$-м раунде к очкам прибавляется $3$. Поскольку полученное количество очков $3$ отличается от каждого из $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, в конце этого раунда количество очков становится равным $3$.
- Во $2$-м раунде к очкам прибавляется $1$. Поскольку полученное количество очков $4$ отличается от каждого из $B_1, B_2, B_3, B_4$, в конце этого раунда количество очков становится равным $4$.
- В $3$-м раунде к очкам прибавляется $4$. Поскольку полученное количество очков $8$ равно $B_4$, в конце этого раунда количество очков становится равным $0$.
- В $4$-м раунде к очкам прибавляется $1$. Поскольку полученное количество очков $1$ равно $B_3$, в конце этого раунда количество очков становится равным $0$.
- Поскольку после завершения последнего раунда количество очков в игре равно $0$, выводится $0$.
Входные данные 2
5 1 4 1 4 2 3 1 3 5
Выходные данные 2
6
Примечание
- Изначально количество очков в этой игре равно $0$.
- В $1$-м раунде к очкам прибавляется $1$. Поскольку полученное количество очков $1$ равно $B_1$, в конце этого раунда количество очков становится равным $0$.
- Во $2$-м раунде к очкам прибавляется $4$. Поскольку полученное количество очков $4$ отличается от каждого из $B_1 = 1, B_2 = 3, B_3 = 5$, в конце этого раунда количество очков становится равным $4$.
- В $3$-м раунде к очкам прибавляется $1$. Поскольку полученное количество очков $5$ равно $B_3$, в конце этого раунда количество очков становится равным $0$.
- В $4$-м раунде к очкам прибавляется $4$. Поскольку полученное количество очков $4$ отличается от каждого из $B_1, B_2, B_3$, в конце этого раунда количество очков становится равным $4$.
- В $5$-м раунде к очкам прибавляется $2$. Поскольку полученное количество очков $6$ отличается от каждого из $B_1, B_2, B_3$, в конце этого раунда количество очков становится равным $6$.
- Поскольку после завершения последнего раунда количество очков в игре равно $6$, выводится $6$.
Входные данные 3
2 10 10 3 1 11 111
Выходные данные 3
20