#include <stdio.h>
#include <stdlib.h>
#define N 100010
int n,k,m;
int v[N];
struct question
{
	int a,b;
};
question nr[N];
char marc[N];
void read()
{
	scanf("%d%d%d",&n,&k,&m);
	int i;
	for (i=1; i<=n; i++)
		scanf("%d",&v[i]);
	for (i=1; i<=m; i++)
		scanf("%d%d",&nr[i].a,&nr[i].b);
}
long long rezolva(int x)
{
	int din,spre,i;
	long long rez=0;
	for (i=1; i<=k; i++)
		marc[i]=0;
	din=nr[x].a;
	spre=nr[x].b;
	for (i=din; i<=spre; i++)
	{
		if (marc[v[i]]==0)
		{
			rez=(long long)rez+v[i];
			marc[v[i]]=1;
		}
	}
	return rez;
}
void solve()
{
	int i;
	long long x;
	for (i=1; i<=m; i++)
	{
		x=rezolva(i);
		printf("%lld\n",x);
	}
}
int main()
{
	freopen("distincte.in","r",stdin);
	freopen("distincte.out","w",stdout);
	read();
	solve();
	return 0;
}