#include <fstream>
using namespace std;
const int N = 100005;
ifstream f("distincte.in");
ofstream g("distincte.out");
int fr[N];
int v[N];
int n,k,m;
int st,dr;
int s = 0;

void sum(int ind){
    if(ind<=dr){
        if(fr[v[ind]] == 0){

            s += v[ind];

        }
        fr[v[ind]]++;
        sum(ind+1);
        fr[v[ind]]--;
    }
}
int main()
{
    f>>n>>k>>m;
    for(int i =1; i<= n; i++){

        f>>v[i];
    }
    for(int i =1; i<=m; i++){
        f>>st>>dr;
        s= 0 ;
        sum(st);
        g<<s<<"\n";
    }
    f.close();
    g.close();
    return 0;
}