#include <stdio.h>
//#include <mem.h>
#define dim 50000
char vf[dim];
unsigned int v[dim];
unsigned int i, j, ii, jj, n, m, k;
long long s;
void solve(unsigned int , unsigned int );
void read(void)
{
 freopen("distincte.in","r",stdin);
 freopen("distincte.out","w",stdout);
 scanf("%d %d %d", &n, &k, &m);
 for(  i = 1; i <= n; i++)
  scanf("%u",&v[i]);

 for( i = 1; i <= m; i++)
  {
   //memset(vf, '0', sizeof(vf));
   for(j = 0 ; j < n; j++)
    vf[j] = '0';
   scanf("%u %u",&ii, &jj);
   solve(ii,jj);
  }
}
void solve(unsigned int start, unsigned int stop)
{
 s = 0;
  for(register int  i = start; i <= stop; i++)
   if(vf[v[i]] == '0')
	{
	 s+=v[i];
	 vf[v[i]] = '1';
	}
	printf("%ld\n", s);

}


int main(void)
{
 read();
 fcloseall();
 return 0;
}