#include<stdio.h>
#include<string.h>
int a[100001],n,m,nr,k,i,s,j;
char viz[100001];
int main(){
freopen("distincte.in","r",stdin);
freopen("distincte.out","w",stdout);
scanf("%d %d %d",&n,&k,&m);
for(i=1;i<=n;i++)
 scanf("%d",&a[i]);
for(;m;m--)
{scanf("%d %d",&i,&j);
 memset(viz,0,sizeof(viz));
 s=0;nr=0;
 for(;i<=j;i++)
  if(!viz[a[i]]) {viz[a[i]]=1;nr++;s=(s+a[i]);if(nr==k) break;}
 printf("%d\n",s);}
fclose(stdout);
return 0;}