Informática Iniciante - Semana 55 - Problema 1

Anime do Zé

Zé é um menino que adora assistir animes. Um dia ele estava muito entediado e decidiu assistir N 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 V_i 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 N e Q, 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 números, sendo o V_i a diversão do i-ésimo episódio.

As próximas Q linhas contém cada uma dois inteiros a e b.

Saída

Para cada pergunta, imprima um único inteiro contendo a soma das diversões que Zé terá se pular os episódios de a até b, inclusive.

Restrições

1 \leq N, Q \leq 10^5

V_i \leq 10

1 \leq a \leq b \leq N

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