문제 설명
수 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가 주어진다.
2번째 줄에 \(N\)개의 수가 주어진다. 각 수는 1,000 보다 작거나 같은 자연수이다.
3번째 줄부터 M개의 줄에 합을 구해야 하는 구간 i와 j가 주어진다.
출력 설명
총 M개의 줄에 입력으로 주어진 i번째 수에서 j번째 수까지의 합을 출력한다.
입력 예시 Copy
5 3
5 4 3 2 1
1 3
2 4
5 5
출력 예시 Copy
12
9
1