백준 11659 구간 합 구하기

#구간 합
#백준 11659
#숫자 개수와 질문 갯수입력받기
num, q = map(int, input().split())
#숫자데이터 입력받기
numbers = list(map(int, input().split()))
#구간합변수 선언
prefix_sum = [0]
#임시 구간합 변수 선언
tmp = 0
#구간합배열 만들기
for i in numbers:
    tmp = tmp + i
    prefix_sum.append(tmp)
#구간합 구하기
for i in range(q):
    a, b = map(int, input().split())
    print(prefix_sum[b] - prefix_sum[a-1])