热身之蘸酱吃
Description

在ACM实验室里有n个草莓，编号依次为1到n，重量依次为w[1]，w[2],…,w[n]。

由于某人比较喜欢蘸西瓜酱吃，在接下来的时间内，我会选择m个区间[l,r]并且随机选择一个数字k，使得标号在[l,r]区间内的每个草莓（包括端点）上面都加蘸了k重量的酱。

这时候会突然出现T个区间[L,R]，对于每个区间，我们需要计算标号属于这个区间的草莓的重量和（包括上面的西瓜酱的重量，区间也包括端点）并输出。

Input

题目包括多组输入

第一行输入3个数n，m，T,空格分开，1<=n<=1000，1<=m<=1000，1<=T<=1000

第二行输入n个数，空格分开，w[1],w[2],…,w[n]，1<=w[i]<=100

接下来m行,每行有三个数，空格分开，分别为l,r,k，1<=l<=r<=n, 0<=k<=100

接下来T行，每行有两个数，空格分开，分别为L,R, 1<=L<=R<=n

Output

输出公有T行，每行一个数字表示标号属于区间[L,R]的草莓加酱的重量

代码：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	int n,m,t;
	int w[1001];
	while(scanf("%d%d%d",&n,&m,&t)!=EOF)
	{
		for(int i=1;i<=n;i++)
		cin>>w[i];
		while(m--)
		{
			int l,r,k;
			cin>>l>>r>>k;
			for(int i=l;i<=r;i++)
				w[i]+=k;
		}
		for(int i=1;i<=t;i++)
		{
			int sum=0;
			int L,R;
			cin>>L>>R;
			for(int i=L;i<=R;i++)
				sum+=w[i];
			cout<<sum<<endl;
		}
	}
	return 0;
}