Chinelos

Uma comunidade indígena produz chinelos de juta e criou um site para vender a produção online. Os chinelos são de apenas um tipo, mas são produzidos em vários tamanhos. Você foi contratado(a) para desenvolver um programa de controle de estoque para o site. O estoque

pode ser visto como uma tabela com uma única linha, em que cada coluna representa um tamanho, como mostrado na figura (a) abaixo. Na figura, os tamanhos são representados por números de 1 a 5. Assim, a tabela da figura (a) informa que o estoque do chinelo de tamanho 1 é 4 unidades, e o estoque do chinelo de tamanho 4 é 3 unidades.

Quando um chinelo é vendido, o estoque deve ser atualizado. Por exemplo, se um chinelo de tamanho 1 for vendido, o estoque atualizado é mostrado na figura (b). Se o estoque para um tamanho de chinelo tem valor zero, chinelos desse tamanho não podem ser vendidos (por exemplo o chinelo de tamanho 3). Ou seja, a venda não é efetivada.

Dados o estoque inicial e a lista de pedidos de clientes, escreva um programa para determinar quantos chinelos são efetivamente vendidos no total. Cada pedido se refere a um único chinelo. As vendas são processadas sequencialmente, na ordem em que os pedidos foram feitos. Se uma venda não é possível por falta de estoque, o pedido correspondente é ignorado.

Entrada

A primeira linha da entrada contém um inteiro $N$, o número de tamanhos de chinelos no estoque. Tamanhos são identificados por inteiros de $1$ a $N$. Cada uma das $N$ linhas seguintes contém $N$ inteiros $X_i$, indicando a quantidade de chinelos de tamanho $i$, para $1 \leq i \leq N$. A seguir a entrada contém uma linha com um número inteiro $P$, o número de pedidos recebidos pela loja. Cada uma das $P$ linhas seguintes contém um inteiro $I$ representando o tamanho do chinelo de um pedido. Os pedidos são dados na ordem em que foram feitos.

Saída

Seu programa deve produzir uma única linha, contendo um único inteiro, o número total de chinelos efetivamente vendidos.

Restrições

• $1 \leq N \leq 500$
• $0 \leq X_i\leq 20$ para $1\leq i\leq N$
• $1 \leq P \leq 1\ 000$
• $1 \leq I \leq N$

Informações sobre a pontuação

• A tarefa vale $100$ pontos.
• Para um conjunto de casos de testes valendo $27$ pontos, $N \leq 3$.
• Para um conjunto de casos de testes valendo outros $73$ pontos, nenhuma restrição adicional.

Exemplos

Exemplo de entrada 1

5
4
2
0
3
2
2
1
3

Exemplo de saída 1

1

Exemplo de entrada 2

4
1
3
2
5
4
3
3
3
4

Exemplo de saída 2

3