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