XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: catador.x, onde x deve ser c, cpp, java, js ou py

Catador

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.

Informações sobre a pontuação

  • Em um conjunto de casos de teste valendo 30 pontos: N,M ≤ 10000;

Exemplos

Entrada
10 4
1 2 0 8 4 2 9 8 1 3
9 5 10 6
Saída
23
	
Promoção
logo sbc
Patrocínio
Apoio
Coordenação