[11659] 구간합 구하기4

// 11659 구간 합 구하기 4 
// 펜윅과 다른 점 -> 업데이트가 없다  
#include<iostream>
#include<cstdio>
#include<string.h>
#define MAX 100001
using namespace std;

int arr[MAX];
int dp[MAX];
int N, M, a, b;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	memset(arr, 0, sizeof(arr));
	memset(dp, 0, sizeof(dp));
	
    scanf("%d %d", &N, &M);
    for(int i=1; i<=N; i++){ // 수 입력   
    	scanf("%d", &arr[i]);
	}
	
	for(int i=1; i<=N; i++){ // 누적합  
		dp[i] = dp[i-1] + arr[i]; 
	}
	
	for(int i=1; i<=M; i++){
		scanf("%d %d", &a, &b);
		printf("%d\n", dp[b] - dp[a-1]);
	}
	return 0;
}