길이 N의 정수열 A = (A1, A2, ..., AN)과 길이 M의 정수열 B = (B1, B2, ..., BM)이 주어진다. 당신은 이 수열을 가지고 게임을 한다. 처음에 이 게임의 점수는 0이다. 이 게임은 N번의 라운드를 진행하며, i번째 (1 ≦ i ≦ N) 라운드는 다음과 같이 진행된다. 1. 현재 점수에 Ai 를 더한다. 2. 만약 가산 후 점수가 B1, B2, ..., BM 중 하나와 같으면 점수를 0으로 한다. 마지막 라운드가 종료된 시점에서 이 게임의 점수를 출력한다.
입력
입력은 표준 입력에서 다음과 같은 형식으로 제공된다.
출력
마지막 라운드가 끝난 시점에서 이 게임의 점수를 출력하시오.
제한
- 입력된 값은 모두 정수이다.
예제 입력 1
1. 처음에 이 게임의 점수는 0이다. 2. 첫 번째 라운드에서는 점수에 3이 추가된다. 추가 후의 점수 3은 B1 = 2, B2 = 7, B3 = 1, B4 = 8과 다르므로, 이 라운드 종료 시점의 점수는 3이 된다. 3. 두 번째 라운드에서는 점수에 1이 추가된다. 가산 후의 점수 4는 B1, B2, B3, B4 모두와 다르므로 이 라운드 종료 시점의 점수는 4가 된다. 4. 3 번째 라운드에서는 점수에 4가 추가된다. 추가 후의 점수 8은 B4와 같으므로 이 라운드 종료 시점의 점수는 0이 된다. 5. 4 번째 라운드에서는 점수에 1 이 추가된다. 추가 후의 점수 1은 B3와 같으므로 이 라운드 종료 시점의 점수는 0이 된다. 6. 마지막 라운드가 종료된 시점에서 이 게임의 점수는 0이므로 0을 출력한다.
예제 입력 2
1. 처음에 이 게임의 점수는 0이다. 2. 첫 번째 라운드에서는 점수에 1이 추가된다. 추가된 점수 1은 B1과 같으므로, 이 라운드가 끝나면 점수는 0이 된다. 3. 두 번째 라운드에서는 점수에 4가 추가된다. 가산 후의 점수 4는 B1 = 1, B2 = 3, B3 = 5와 다르므로 이 라운드 종료 시점의 점수는 4가 된다. 4. 3 번째 라운드에서는 점수에 1 이 추가된다. 추가 후의 점수 5는 B3와 같으므로 이 라운드 종료 시점의 점수는 0이 된다. 5. 4 번째 라운드에서는 점수에 4 가 추가된다. 가산 후의 점수 4는 B1, B2, B3와도 다르기 때문에 이 라운드 종료 시점의 점수는 4가 된다. 6. 5 번째 라운드에서는 점수에 2가 추가된다. 추가 후의 점수 6은 B1, B2, B3 모두와 다르기 때문에 이 라운드 종료 시점의 점수는 6이 된다. 7. 마지막 라운드가 종료된 시점에서 이 게임의 점수는 6이므로 6을 출력한다.
rrkcl77 3년 전 8
문제
길이 N의 정수열 A = (A1, A2, ..., AN)과 길이 M의 정수열 B = (B1, B2, ..., BM)이 주어진다.
당신은 이 수열을 가지고 게임을 한다. 처음에 이 게임의 점수는 0이다.
이 게임은 N번의 라운드를 진행하며, i번째 (1 ≦ i ≦ N) 라운드는 다음과 같이 진행된다.
1. 현재 점수에 Ai 를 더한다.
2. 만약 가산 후 점수가 B1, B2, ..., BM 중 하나와 같으면 점수를 0으로 한다.
마지막 라운드가 종료된 시점에서 이 게임의 점수를 출력한다.
입력
입력은 표준 입력에서 다음과 같은 형식으로 제공된다.
출력
마지막 라운드가 끝난 시점에서 이 게임의 점수를 출력하시오.
제한
- 입력된 값은 모두 정수이다.
예제 입력 1
1. 처음에 이 게임의 점수는 0이다.
2. 첫 번째 라운드에서는 점수에 3이 추가된다. 추가 후의 점수 3은 B1 = 2, B2 = 7, B3 = 1, B4 = 8과 다르므로, 이 라운드 종료 시점의 점수는 3이 된다.
3. 두 번째 라운드에서는 점수에 1이 추가된다. 가산 후의 점수 4는 B1, B2, B3, B4 모두와 다르므로 이 라운드 종료 시점의 점수는 4가 된다.
4. 3 번째 라운드에서는 점수에 4가 추가된다. 추가 후의 점수 8은 B4와 같으므로 이 라운드 종료 시점의 점수는 0이 된다.
5. 4 번째 라운드에서는 점수에 1 이 추가된다. 추가 후의 점수 1은 B3와 같으므로 이 라운드 종료 시점의 점수는 0이 된다.
6. 마지막 라운드가 종료된 시점에서 이 게임의 점수는 0이므로 0을 출력한다.
예제 입력 2
1. 처음에 이 게임의 점수는 0이다.
2. 첫 번째 라운드에서는 점수에 1이 추가된다. 추가된 점수 1은 B1과 같으므로, 이 라운드가 끝나면 점수는 0이 된다.
3. 두 번째 라운드에서는 점수에 4가 추가된다. 가산 후의 점수 4는 B1 = 1, B2 = 3, B3 = 5와 다르므로 이 라운드 종료 시점의 점수는 4가 된다.
4. 3 번째 라운드에서는 점수에 1 이 추가된다. 추가 후의 점수 5는 B3와 같으므로 이 라운드 종료 시점의 점수는 0이 된다.
5. 4 번째 라운드에서는 점수에 4 가 추가된다. 가산 후의 점수 4는 B1, B2, B3와도 다르기 때문에 이 라운드 종료 시점의 점수는 4가 된다.
6. 5 번째 라운드에서는 점수에 2가 추가된다. 추가 후의 점수 6은 B1, B2, B3 모두와 다르기 때문에 이 라운드 종료 시점의 점수는 6이 된다.
7. 마지막 라운드가 종료된 시점에서 이 게임의 점수는 6이므로 6을 출력한다.