QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 1024 MB

#23921. Очки

Statistiques

Даны целочисленная последовательность $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$) проходит следующим образом:

  1. К текущему количеству очков прибавляется $A_i$.
  2. Если количество очков после прибавления совпадает с каким-либо из чисел $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

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.