Entrada

Na primeira linha de cada instância é fornecido um inteiro n, $0 \le n \le 100$, de moedas com as quais seu programa deverá trabalhar. Um valor 0 (zero) para n indica o término do arquivo de entrada. Na próxima linha, caso $n \ne 0$, são fornecidos os n inteiros positivos n_i, com $1 \le i \le n$, que representam os valores das moedas com as quais você deverá realizar seus cálculos. Na terceira linha é fornecido o inteiro positivo m de valores para os quais o seu programa deverá calcular o equivalente em moedas. Na quarta linha são fornecidos estes m valores m_j, com $1 \leq j \leq m$, que são inteiros positivos menores ou iguais a 100.