연금술사(Alchemy) timer 2초 memory 1024MB

다음과 같은 형식으로 입력이 주어진다.

$N$

$a_1 \space a_2 \space ... \space a_N$

$K$

$L_1 \space M_1 \space P_{1,1} \space P_{1,2} \space ... \space P_{1,M1}$

$L_2 \space M_2 \space P_{2,1} \space P_{2,2} \space ... \space P_{2,M2}$

...

$L_k \space M_k \space P_{k,1} \space P_{k,2} \space ... \space P_{k,Mk}$

$N$은 금속의 종류 수를 의미한다.

$a_i$는 $i$번째 금속의 초기 개수를 의미한다.​

그 다음 마지막 $K$개의 줄에는 특별 조합법의 완성 금속 $L_i$가 주어지고 재료 금속의 개수 $M_i$가 주어진다.

이후 $M_i$개의 재료 금속이 한 줄로 주어진다. $L_i$가 재료 금속들보다 번호가 큼이 보장된다.

이는 다른 말로 $K$개의 조합법은 $M_i$개의 금속 $P_1 \sim P_{Mi}$으로 $L_i$를 만들 수 있다는 의미다.

[제약 조건]

$1 \le N \le 100$

$1 \le K \lt N$

$0 \le a_i \le 10,000$

첫 줄에 홍윤이가 만들 수 있는 금속 $N$ 조각의 최대 개수를 출력하시오.

USACO 2022 US Open Bronze