#include<fstream.h>
#define DIM 100001
ifstream f("distincte.in");
ofstream g("distincte.out");
int v[DIM],q[DIM],n,m,k;
int main()
{
f>>n>>k>>m;
int i,j,_i,_j,s1;
for(i=1;i<=n;i++)
	f>>v[i];
for(i=1;i<=m;i++)
	{
	f>>_i>>_j;
	s1=0;for(j=1;j<=k;j++)q[j]=0;
	for(j=_i;j<=_j;j++)
		if(!q[v[j]])q[v[j]]=1,s1+=v[j];
	g<<s1<<"\n";
	}
return 0;
}