#1470
Bronze II

점수

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이 NN 의 정수열 A=(A1,A2,,AN)A = (A_{1}, A_{2}, \dots , A_{N}) 과 길이 MM 의 정수열 B=(B1,B2,,BM)B = (B_{1}, B_{2}, \dots , B_{M}) 이 주어진다.

당신은 이 수열들을 이용하여 게임을 한다. 처음에 이 게임의 점수는 00 이다.

이 게임에서는 NN 번의 라운드를 진행한다. ii 번째 (1iN1 \le i \le N) 라운드는 다음과 같이 진행된다.

  1. 현재 점수에 AiA_{i} 를 더한다.
  2. 만약 더한 후의 점수가 B1,B2,,BMB_{1}, B_{2}, \dots , B_{M} 중 어느 하나와 같다면, 점수를 00 으로 한다.

마지막 라운드가 끝난 시점에서의 이 게임의 점수를 구하는 프로그램을 작성하시오.

제한

  • 1N1001 \le N \le 100.
  • 1M1001 \le M \le 100.
  • 1Ai101 \le A_{i} \le 10 (1iN1 \le i \le N).
  • 1Bj10001 \le B_{j} \le 1000 (1jM1 \le j \le M).
  • BjBkB_{j} \neq B_{k} (1j<kM1 \le j < k \le M).
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 표준 입력으로 주어진다.
NN
A1A_{1} A2A_{2} \dots ANA_{N}
MM
B1B_{1} B2B_{2} \dots BMB_{M}

출력

마지막 라운드가 끝난 시점에서의 이 게임의 점수를 출력한다.

예제 입력 1

4
3 1 4 1
4
2 7 1 8

예제 출력 1

0
  • 처음에 이 게임의 점수는 00 이다.
  • 11 번째 라운드에서는 점수에 33 이 더해진다. 더한 후의 점수 33B1=2,B2=7,B3=1,B4=8B_{1} = 2, B_{2} = 7, B_{3} = 1, B_{4} = 8 중 어느 것과도 다르므로, 이 라운드 종료 시점의 점수는 33 이 된다.
  • 22 번째 라운드에서는 점수에 11 이 더해진다. 더한 후의 점수 44B1,B2,B3,B4B_{1}, B_{2}, B_{3}, B_{4} 중 어느 것과도 다르므로, 이 라운드 종료 시점의 점수는 44 가 된다.
  • 33 번째 라운드에서는 점수에 44 가 더해진다. 더한 후의 점수 88B4B_{4} 와 같으므로, 이 라운드 종료 시점의 점수는 00 이 된다.
  • 44 번째 라운드에서는 점수에 11 이 더해진다. 더한 후의 점수 11B3B_{3} 과 같으므로, 이 라운드 종료 시점의 점수는 00 이 된다.
  • 마지막 라운드가 끝난 시점에서의 이 게임의 점수는 00 이므로, 00 을 출력한다.

예제 입력 2

5
1 4 1 4 2
3
1 3 5

예제 출력 2

6
  • 처음에 이 게임의 점수는 00 이다.
  • 11 번째 라운드에서는 점수에 11 이 더해진다. 더한 후의 점수 11B1B_{1} 과 같으므로, 이 라운드 종료 시점의 점수는 00 이 된다.
  • 22 번째 라운드에서는 점수에 44 가 더해진다. 더한 후의 점수 44B1=1,B2=3,B3=5B_{1} = 1, B_{2} = 3, B_{3} = 5 중 어느 것과도 다르므로, 이 라운드 종료 시점의 점수는 44 가 된다.
  • 33 번째 라운드에서는 점수에 11 이 더해진다. 더한 후의 점수 55B3B_{3} 과 같으므로, 이 라운드 종료 시점의 점수는 00 이 된다.
  • 44 번째 라운드에서는 점수에 44 가 더해진다. 더한 후의 점수 44B1,B2,B3B_{1}, B_{2}, B_{3} 중 어느 것과도 다르므로, 이 라운드 종료 시점의 점수는 44 가 된다.
  • 55 번째 라운드에서는 점수에 22 가 더해진다. 더한 후의 점수 66B1,B2,B3B_{1}, B_{2}, B_{3} 중 어느 것과도 다르므로, 이 라운드 종료 시점의 점수는 66 이 된다.
  • 마지막 라운드가 끝난 시점에서의 이 게임의 점수는 66 이므로, 66 을 출력한다.

예제 입력 3

2
10 10
3
1 11 111

예제 출력 3

20
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze II1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.