Catador

---

Descrição

Há uma sequência de N baldes, indexados de 1 a N , onde cada balde contém uma certa quantidade de conchas. Dado o índice i de um balde, o catador de conchas vai realizar a seguinte operação: contar a quantidade C de conchas no balde i e, depois, retirar uma concha (se houver) de cada balde j, tal que |j − i| ≤ C. O catador vai realizar uma sequência de M operações. Quantas conchas restarão, no total, ao final? Por exemplo: se N = 10, a quantidade de conchas em cada balde inicialmente é [1, 2, 0, 8, 4, 2, 9, 8, 1, 3] e o catador realiza M = 4 operações nos índices [9, 5, 10, 6], então os baldes vão conter no total 23 conchas, ao final.

---

Entrada

A primeira linha da entrada contém dois números N e M , respectivamente o número de baldes e o número de operações. A segunda linha contém uma sequência de N números naturais, representando as quantidades de conchas dentro de cada balde. A terceira linha contém a sequência de M índices.

---

Saída

Seu programa deve imprimir uma linha contendo um número natural, a quantidade total de conchas, ao final das operações.

Restrições
• 1 ≤ N, M ≤ 100000;
• A quantidade de conchas em cada balde inicialmente está entre 0 e 50000.

Exemplos de Entrada	Exemplos de Saída
Copiar! 10 4 1 2 0 8 4 2 9 8 1 3 9 5 10 6	Copiar! 23