#include<fstream.h>
#include<limits.h>
#define InFile "distincte.in"
#define OutFile "distincte.out"
int n,k,m,a[30000];
typedef struct
{ int x,y;
}Dist;
int dist(int x[],int l)
{ int i,j;
  for(i=1;i<=l;i++)
     for(j=i+1;j<=l;j++)
	if(x[i]==x[j]) x[j]=0;
  long s=0;
  for(i=1;i<=l;i++)
     s=s+x[i];
  return s;
}
int main()
{ ifstream f(InFile);
  f>>n>>k>>m;
  int i,l=0,j;
  for(i=1;i<=n;i++)
     f>>a[i];
  Dist b[10000];
  for(i=1;i<=m;i++)
     f>>b[i].x>>b[i].y;
  i=1;
  int c[2000];
  ofstream g(OutFile);
  while(i<=m)
    { l=0;
      for(j=b[i].x;j<=b[i].y;j++)
	  { l++;
	    c[l]=a[j];
	  }
      g<<dist(c,l)<<"\n";
      memset(c,0,sizeof(c));
    }
  f.close();
  g.close();
  return 0;
}