#include <cstdio>
#include <vector>
using namespace std;
vector<pair<int,int> > G[100005];
FILE *f=fopen("distincte.in","r");
FILE *g=fopen("distincte.out","w");
int N,M,K;
int last[100005];
long long AIB[100005];
int V[100005];
long long Q[100005];
void u(int pos,int val)
{
    for(;pos<=N;pos+=(-pos)&pos)
        AIB[pos]+=val;
}
long long q(int pos)
{
    long long sum=0;
    for(;pos;pos-=(-pos)&pos)
        sum+=AIB[pos];
    return sum;
}
int main()
{
    fscanf(f,"%d%d%d",&N,&K,&M);
    for(int i=1;i<=N;i++)
    {
        fscanf(f,"%d",&V[i]);
    }
    for(int i=1;i<=M;i++)
    {
        int x,y;
        fscanf(f,"%d %d",&x,&y);
        G[y].push_back({x,i});
    }
    for(int i=1;i<=N;i++)
    {
        if(last[V[i]])
        {
            u(last[V[i]],-V[i]);
        }
        last[V[i]]=i;
        u(i,V[i]);
        for(auto it:G[i])
        {
            Q[it.second]=q(i)-q(it.first-1);
        }
    }
    for(int i=1;i<=M;i++)
        fprintf(g,"%lld\n",Q[i]);
    fclose(f);
    fclose(g);
    return 0;
}