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