수 N개가 주어졌을 때 i번째 수에서 j번째 수까지의 합을 구하시오.

1번째 줄에 수의 개수 \(N(1 \le N \le 100,000)\), 합을 구해야 하는 횟수 \(M(1 \le M \le 100,000)\)이 입력된다.
2번째 줄에 \(N\)개의 수가 주어진다. 각 수는 1,000 보다 작거나 같은 자연수이다.
3번째 줄부터 M개의 줄에 합을 구해야 하는 구간 i와 j가 주어진다.

총 M개의 줄에 입력으로 주어진 i번째 수에서 j번째 수까지의 합을 출력한다.