#include<iomanip> 
#include<cstdio> 
#include<cmath> 
#include<cstring> 
const int N=1e7+10;
const int INF=0x3f3f3f3f;
int n,m,l,r,a[N],sum[N],cf[N],k,z;
using namespace std;
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		cf[i]=a[i]-a[i-1];
	}
	while(m--)
	{
		cin>>l>>r>>z;
		cf[l]+=z;
		cf[r+1]-=z;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+cf[i];
	}
	for(int i=1;i<=n;i++)
	{
		sum[i]=sum[i-1]+a[i];
	}
	while(k--)
	{
		cin>>l>>r;
		cout<<sum[r]-sum[l-1]<<endl;
	}
	return 0；
}