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

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를 만들 수 있다는 의미다.

[제약 조건]

쉬운 연금술사 timer 1s memory 256MB

쉬운 연금술사 1s 256MB