#include <bits/stdc++.h>

using namespace std;

const int NMAX = 100001;

int aib[NMAX];

void update(int node, int x){
    for(; node < NMAX; node += node&(-node))
        aib[node] += x;
}

int query(int node){
    if(node == 0)
        return 0;
    int s = 0;
    for(; node > 0; node -= node&(-node))
        s += aib[node];
    return s;
}

vector <pair <int, int> > q[NMAX];
int last[NMAX];
int v[NMAX];
int sol[NMAX];

int main()
{
    ifstream cin("distincte.in");
    ofstream cout("distincte.out");
    int n, k, m, i;
    cin >> n >> k >> m;
    for(int i = 1; i <= n; i++){
        cin >> v[i];
    }
    for(int i = 1; i <= m; i++){
        int a, b;
        cin >> a >> b;
        q[b].push_back({a, i});
    }
    for(int i = 1; i <= n; i++){
        if(last[v[i]] != 0)
            update(last[v[i]], -v[i]);
        update(i, v[i]);
        last[v[i]] = i;
        int aici = query(i);
        for(auto x : q[i]){
            sol[x.second] = aici - query(x.first - 1);
        }
    }
    for(int i = 1; i <= m; i++)
        cout << sol[i] << "\n";
    return 0;
}