#include <bits/stdc++.h>
using namespace std;
int v[100001], i, x, y, k, m, n, s;
bool a[100001];
int main()
{
    ifstream f("distincte.in");
    ofstream g("distincte.out");
    f >> n >> k >> m;
    for(i = 1; i <= n; ++ i)
        f >> v[i];
    while(m --)
    {
        f >> x >> y;
        for(i = x, s = 0; i <= y; ++ i)
            if(a[v[i]] == 0) a[v[i]] = 1, s += v[i];
        g << s << "\n";
        memset(a, 0, sizeof(a));
    }
    return 0;
}