#include <stdio.h>
int main()
{
	freopen("distincte.in","r",stdin);
	freopen("distincte.out","w",stdout);
	int n,k,m,i,j,param1,param2,init=0,r,r1,t,verif;
	int a[100001],b[10000];
	scanf("%d%d%d",&n,&k,&m);
	for (i=1; i<=n; i++)
		scanf("%d",a[i]);
	for (j=1; j<=m; j++)
	{
		scanf("%d%d",&param1,&param2);
		r=0;
		s=0;
		b[++r]=a[param1];
		s+=b[r];
		for (i=param1+1; i<=param2; i++)
		{
			b[++r]=a[i];
			for (r1=1; r1<r; r1++)
				if (b[r1]!=b[r])
					verif=0;
				else
				{
					verif=1;
					break;
				}
			if (verif==0)
				s+=b[r];
		}
		printf("%d\n",s);
	}
	return 0;
}