#include<bits/stdc++.h>

//#define int long long

using namespace std;

const int N = 1e6 +10;

const int INF=0x3f3f3f;

int n,m,z,l,r,c,a[N],b[N],d[N];

int main(){

cin>>n>>m>>z;

for(int i = 1;i<=n;i++){

    cin>>a[i];

    b[i] = a[i]- a[i-1];

}

for(int i = 1;i<=m;i++){

    cin>>l>>r>>c;

    b[l]+=c;

    b[r+1]-=c;

}

for(int i = 1;i<=n;i++){

    a[i] = b[i]+a[i-1];

    d[i] = d[i-1]+a[i];

}

while(z--){

    cin>>l>>r;

    cout<<d[r]-d[l-1]<<endl;

}

return 0;

}