Scars有一次获得了【龙王】标识,同时,他获得了【呼风唤雨】的技能。
在群聊中,一共有n个成员,编号为1,2,…,n,,但Scars不知道的是这n个群员都是kiki使用影分身之术的分身。愤怒的Scars会使用s次技能,这个技能可以让编号为k的群员的头上降下L升的雨水。在施放完成s次技能后,他会对所有群员进行q次查询,对于第i次查询,他会查询编号在[li,ri]内的群员头上的降水总量。
输入格式:
第一行,三个正整数,n,s,q,代表群员数量、使用技能的次数和查询的次数。
第二行,n个正整数,为a1,a2,…,an,依次表示n位群员头上的初始降水量。
接下来s行,每行两个正整数,k,L,代表每次施放技能时,让编号为k的群员的头上降下L升的雨水。
再接下来q行,每行两个正整数,l,r,代表每次查询的编号区间范围为[li,ri]。
输出格式:
共q行,对应q次查询的结果,即第i行的结果是第i次查询的结果。
输入样例:
5 3 2
1 2 3 4 5
1 1
2 5
2 4
1 5
3 3
输出样例:
25
3
a=[0]
num,j,c=map(int,input().split())
a.extend(list(map(int,input().split())))
while(j):
j=j-1
k,L=map(int,input().split())
a[k]+=L
for i in range(2,num+1):
a[i]+=a[i-1]
while(c):
c=c-1
l,r=map(int,input().split())
if c!=0:
print(a[r]-a[l-1])
else:
print(a[r]-a[l-1],end="")