#include <iostream>
#include <fstream>
#define NMax 100002
using namespace std;
ifstream f("distincte.in");
ofstream g("distincte.out");
int v[NMax],n,m,k;
int calculeaza (int x,int y)
{
    int i,sum=0;
    bool h[NMax]={0};
    for (i=x;i<=y;i++)
    {
        if (h[v[i]]==0)
        {
            sum=sum+v[i];
            h[v[i]]=1;
        }
    }
    return sum;
}
int main ()
{
    int x,y,i;
    f>>n>>k>>m;
    for (i=1;i<=n;i++)
        f>>v[i];
    for (i=1;i<=m;i++)
    {
        f>>x>>y;
        g<<calculeaza(x,y)<<'\n';
    }
}