[백준] 11659번 구간 합 구하기 4 (파이썬)

https://www.acmicpc.net/problem/11659

import sys

input = sys.stdin.readline

n, m = map(int, input().split())
arr = list(map(int, input().split()))
arr.insert(0, 0)

dp = [0]*(n+1)
for i in range(1, n+1):
    dp[i] = dp[i-1] + arr[i]
    
for _ in range(m):    
    i, j = map(int, input().split())
    print(dp[j]-dp[i-1])