만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

점수

면접 대비

시간 제한2초메모리 제한1024 MB

요약
각 라운드마다 A_i를 점수에 더하고, 점수가 B의 값 중 하나와 같으면 0으로 바꾼 뒤 마지막 점수를 출력합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 해시맵
정답자
아직 제출이 없습니다

문제

길이가 NN인 정수열 A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)과 길이가 MM인 정수열 B=(B1,B2,…,BM)B = (B_1, B_2, \ldots, B_M)이 주어진다. 게임의 점수는 처음에 0이다. 이 게임은 NN번의 라운드로 진행된다. ii번째 라운드 (1≤i≤N1 \le i \le N)는 다음과 같이 진행된다.

  1. 현재 점수에 AiA_i를 더한다.
  2. 더한 뒤의 점수가 B1,B2,…,BMB_1, B_2, \ldots, B_M 중 하나와 같으면 점수를 0으로 바꾼다.

마지막 라운드가 끝난 시점의 점수를 출력한다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N
A_1 A_2 … A_N
M
B_1 B_2 … B_M

출력

마지막 라운드가 끝난 시점의 점수를 출력한다.

제한

  • 1≤N≤1001 \le N \le 100.
  • 1≤M≤1001 \le M \le 100.
  • 1≤Ai≤101 \le A_i \le 10 (1≤i≤N1 \le i \le N).
  • 1≤Bj≤10001 \le B_j \le 1000 (1≤j≤M1 \le j \le M).
  • Bj≠BkB_j \ne B_k (1≤j<k≤M1 \le j < k \le M).
  • 입력되는 값은 모두 정수이다.

예제3

  1. 예제 1

    입력
    4
    3 1 4 1
    4
    2 7 1 8
    
    예상 출력
    0
    
  2. 예제 2

    입력
    5
    1 4 1 4 2
    3
    1 3 5
    
    예상 출력
    6
    
  3. 예제 3

    입력
    2
    10 10
    3
    1 11 111
    
    예상 출력
    20