#include<stdio.h>
#include<string.h>
FILE*f=fopen("distincte.in","r");
FILE*g=fopen("distincte.out","w");
long a[100001],u[100001],n,m,s;
void rezolvare()
        {
        long j,i,x,y,k;
        fscanf(f,"%ld %ld %ld",&n,&k,&m);
        for(i=1;i<=n;++i) fscanf(f,"%ld",&a[i]);
        for(j=1;j<=m;++j)
                {
                fscanf(f,"%ld %ld",&x,&y);
                s=0;
                for(i=x;i<=y;++i)
                        if(u[a[i]]==0) {u[a[i]]=1; s+=a[i];}
                fprintf(g,"%ld\n",s);
                if(j!=m) memset(u,0,sizeof(u));
                }
           }
int main()
        {
        rezolvare();
        return 0;
        }