Prêmio Acumulado

O problema está com um erro nos casos testes, por favor não usar LONG LONG INT para ter a resposta correta (basta usar um inteiro de 32 bits).

Existe um programa de TV muito famoso chamado prêmio acumulado, nele existe uma lista contendo $N$ números enfileirados que inicialmente estão escondidos e um participante da platéia sera escolhido aleatóriamente. Esse participante deve dizer $Q$ intervalos e ganhara um prêmio com base na soma dos números contidos nos intervalos. Você é o responsável por dar o prêmio e sabe quais os $N$ números, dado os intervalos que o participante escolheu, diga o prêmio.

Entrada

A entrada contém inicialmente um inteiro $N$ contendo a quantidade de números enfileirados e outro inteiro $Q$ indiciando a quantidade de intervalos a serem ditos.

A próxima linha contém $N$ inteiros $Xi$ indicando o i-ésimo número enfileirado.

As próximas $Q$ linhas contém dois números indicando o intervalo escolhido.

Saída

A saída deve conter um número indicando o prêmio total do participante

Restrições

$1 \leq N, Q \leq 10^5$
$1 \leq Xi \leq 100$