#include<stdio.h>
int main()
{long long unsigned a,n,i,j,ok,s,x,y,v[100000],m,k,u[100000];
FILE *f=fopen("distincte.in","r");
FILE*g=fopen("distincte.out","w");
fscanf(f,"%llu %llu %llu",&n,&k,&m);
for (i=1;i<=n;i++) fscanf(f,"%ld",&v[i]);
for (a=1;a<=m;a++)
	{     s=0;
	fscanf(f,"%llu %llu",&x,&y);
	for (i=1;i<=k;i++) u[i]=0;
	for (i=x;i<=y;i++)
		{if (u[v[i]]==0) {s=s+v[i]; u[v[i]]=1;}}
	fprintf(g,"%llu\n",s);}}