//795 前缀和
#include<bits/stdc++.h>
using namespace std;
//795 前缀和
const int N=1e5+10;
int n,m;
int a[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i],a[i]+=a[i-1];
for(int i=0;i<m;i++)
{
int l,r;
cin>>l>>r;
cout<<a[r]-a[l-1]<<endl;
}
return 0;
}
//796子矩阵的和
#include<bits/stdc++.h>
using namespace std;
//796 子矩阵的和
const int N=1e3+10;
int f[N][N];
int m,n,q;
int main()
{
cin>>n>>m>>q;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>f[i][j];
f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1];
cout<<i<<" "<<j<<"为"<<f[i][j]<<endl;
}
}
for(int i=0;i<q;i++)
{
int x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
int t=f[x2][y2]-f[x1-1][y2]-f[x2][y1-1]+f[x1-1][y1-1];
cout<<t<<endl;
}
return 0;
}