Cho dãy số nguyên $A = (A_1, A_2, \dots, A_N)$ có độ dài $N$ và dãy số nguyên $B = (B_1, B_2, \dots, B_M)$ có độ dài $M$.
Bạn chơi một trò chơi sử dụng các dãy số này. Ban đầu, điểm số của trò chơi là $0$.
Trò chơi này diễn ra trong $N$ vòng. Vòng thứ $i$ ($1 \le i \le N$) diễn ra như sau:
- Cộng thêm $A_i$ vào điểm số hiện tại.
- Nếu điểm số sau khi cộng bằng bất kỳ giá trị nào trong $B_1, B_2, \dots, B_M$, đặt lại điểm số về $0$.
Hãy in ra điểm số của trò chơi sau khi vòng cuối cùng kết thúc.
Ràng buộc
- $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$).
- Tất cả các giá trị đầu vào đều là số nguyên.
Dữ liệu vào
Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:
N A_1 A_2 ... A_N M B_1 B_2 ... B_M
Kết quả
In ra điểm số của trò chơi sau khi vòng cuối cùng kết thúc.
Ví dụ
Dữ liệu vào 1
4 3 1 4 1 4 2 7 1 8
Kết quả 1
0
Giải thích
- Ban đầu, điểm số của trò chơi là $0$.
- Ở vòng thứ $1$, điểm số được cộng thêm $3$. Vì điểm số sau khi cộng là $3$ khác với tất cả các giá trị $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, nên điểm số khi kết thúc vòng này là $3$.
- Ở vòng thứ $2$, điểm số được cộng thêm $1$. Vì điểm số sau khi cộng là $4$ khác với tất cả các giá trị $B_1, B_2, B_3, B_4$, nên điểm số khi kết thúc vòng này là $4$.
- Ở vòng thứ $3$, điểm số được cộng thêm $4$. Vì điểm số sau khi cộng là $8$ bằng $B_4$, nên điểm số khi kết thúc vòng này là $0$.
- Ở vòng thứ $4$, điểm số được cộng thêm $1$. Vì điểm số sau khi cộng là $1$ bằng $B_3$, nên điểm số khi kết thúc vòng này là $0$.
- Vì điểm số của trò chơi sau khi vòng cuối cùng kết thúc là $0$, nên in ra $0$.
Dữ liệu vào 2
5 1 4 1 4 2 3 1 3 5
Kết quả 2
6
Giải thích
- Ban đầu, điểm số của trò chơi là $0$.
- Ở vòng thứ $1$, điểm số được cộng thêm $1$. Vì điểm số sau khi cộng là $1$ bằng $B_1$, nên điểm số khi kết thúc vòng này là $0$.
- Ở vòng thứ $2$, điểm số được cộng thêm $4$. Vì điểm số sau khi cộng là $4$ khác với tất cả các giá trị $B_1 = 1, B_2 = 3, B_3 = 5$, nên điểm số khi kết thúc vòng này là $4$.
- Ở vòng thứ $3$, điểm số được cộng thêm $1$. Vì điểm số sau khi cộng là $5$ bằng $B_3$, nên điểm số khi kết thúc vòng này là $0$.
- Ở vòng thứ $4$, điểm số được cộng thêm $4$. Vì điểm số sau khi cộng là $4$ khác với tất cả các giá trị $B_1, B_2, B_3$, nên điểm số khi kết thúc vòng này là $4$.
- Ở vòng thứ $5$, điểm số được cộng thêm $2$. Vì điểm số sau khi cộng là $6$ khác với tất cả các giá trị $B_1, B_2, B_3$, nên điểm số khi kết thúc vòng này là $6$.
- Vì điểm số của trò chơi sau khi vòng cuối cùng kết thúc là $6$, nên in ra $6$.
Dữ liệu vào 3
2 10 10 3 1 11 111
Kết quả 3
20