#include <fstream.h>
#include <math.h>
#include <values.h>
fstream f("distincte.in",ios::in),g("distincte.out",ios::out);
int x,y;
long n,m,k,i,j,s,se[1000],v[13000];
void main()
{
f>>n>>k>>m;
for (i=1;i<=n;i++)
	f>>v[i];
for (i=1;i<=m;i++)
	{
	f>>x>>y;
	s=0;
	for (j=1;j<=k;j++)
		se[j]=0;
	for (j=x;j<=y;j++)
		if (se[v[j]]==0)
			{
			s=s+v[j];
			se[j]=1;
			}
	g<<s<<endl;
	}
f.close();
g.close();
}