#include <cstdio>
#include <cstring>

#define file_in "distincte.in"
#define file_out "distincte.out"

#define Nmax 101000

int N,K,M,i,j,frecv[Nmax],suma,k,V[Nmax];

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d %d", &N,&K,&M);
	
	for (i=1;i<=N;++i)
		 scanf("%d", &V[i]);
	
	while(M--)
	{
		memset(frecv,0,sizeof(frecv));
	
		scanf("%d %d", &i, &j);
		
		for (k=i;k<=j;++k) 
			 frecv[V[k]]++;
		
		suma=0;
		for (k=1;k<=K;++k)
			if (frecv[k]>0)	suma+=k;
		
		printf("%d\n", suma);
	}
	
	
	fclose(stdin);
	fclose(stdout);
	
	
	return 0;
	
}