#include <stdio.h>
int main()
{
	freopen("distincte.in","r",stdin);
	freopen("distincte.out","w",stdout);
	int n,k,m,i,x,y,j,s,q;
	int a[100001],b[100001];
	scanf("%d %d %d",&n,&k,&m);
	for (i=1; i<=n; i++)
		scanf("%d\n",a[i]);
	for (j=1; j<=m; j++)
	{
		scanf("%d %d",&x,&y);
		s=0;
		q=1;
	for (i=x; i<=y; i++)
		s=s+a[i];
	printf("%d",s);
	}
	return 0;
}