python/备战蓝桥杯-前缀和

输入的第一行包含两个整数n,q( 1≤n,q≤1051≤n,q≤105 )，含义如题面所示；

第二行包含n个非负整数，每个数字均不超过109109；

下面q行，每行包括两个数字f,t（1≤f≤t≤n），含义如题面所示。

n,m = map(int,input().split())
a = list(map(int,input().split()))
a.insert(0,0)
b = [0]*(n+2)
for i in range(1,n+1):
    b[i]=b[i-1]+a[i]
for i in range(m):
    x,y = map(int,input().split())
    print(b[y]-b[x-1])