Anime do Zé
Zé é um menino que adora assistir animes. Um dia ele estava muito entediado e decidiu assistir episódios de seu anime favorito, Detetive Conan. Porém, alguns episódios são muito chatos e zé decidiu pular alguns deles para não ficar muito entediado. Zé viu que no aplicativo existe o valor da diversão do i-ésimo episódio. Já que o aplicativo que Zé está usando não possui botão de pause, por algum motivo desconhecido, então Zé decidiu pular episódios consecutivos.
Entrada
A primeira linha possui dois inteiros e , o número de episódio do anime e o número de perguntas que Zé vai fazer.
A próxima linha contém um números, sendo o a diversão do i-ésimo episódio.
As próximas linhas contém cada uma dois inteiros e .
Saída
Para cada pergunta, imprima um único inteiro contendo a soma das diversões que Zé terá se pular os episódios de até , inclusive.
Restrições
Exemplo de Entrada
10 3 5 6 7 8 3 4 5 6 1 2 1 3 2 4 1 10 |
Exemplo de Saída
29 26 0 |