[백준][Python] 11659 구간 합 구하기 4

평범한 구간합과 쿼리

 

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
arr = list(map(int, input().split()))
dp = [0]
for i in range(N):
    dp.append(dp[i]+arr[i])
for _ in range(M):
    i, j = map(int, input().split())
    print(dp[j] - dp[i-1])