206. 구간합 구하기 4

백준

1. 다이나믹 프로그래밍 / 누적합

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
array = list(map(int, input().split()))
sum_value = 0
prefix_sum = [0]

for i in array:
    sum_value += i
    prefix_sum.append(sum_value)

for _ in range(m):
    i, j = map(int, input().split())
    print(prefix_sum[j] - prefix_sum[i - 1])