#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,a[99999992229],x,xx[999999999],xxx[999999999],kx[999999999]{0};
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	cin>>x;
	for(long long o=1;o<=x;o++)
	{
		cin>>xx[o]>>xxx[o];
		for(long long h=xx[o];h<=xxx[o];h++)
		{
			kx[o]+=a[h];
		}
	}
	for(long long u=1;u<=n;u++)
	{
		cout<<kx[u]<<endl;
	}
	return 0;
}