Ұзындығы $N$ болатын $A = (A_1, A_2, \dots, A_N)$ бүтін сандар тізбегі және ұзындығы $M$ болатын $B = (B_1, B_2, \dots, B_M)$ бүтін сандар тізбегі берілген.
Сіз осы тізбектерді қолданып ойын ойнайсыз. Бастапқыда бұл ойынның ұпайы $0$-ге тең.
Бұл ойында $N$ раунд ойналады. $i$-ші раунд ($1 \le i \le N$) келесідей өтеді:
- Ағымдағы ұпайға $A_i$ санын қосамыз.
- Егер қосқаннан кейінгі ұпай $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