# include <stdio.h>
# include <string.h>
//# include <math.h>

# define  _fin	"distincte.in"
# define  _fout "distincte.out"

# define  maxn	100001

int a[maxn], i, j, m, n, k, s, x, y, viz[maxn];

int main()
{
	freopen(_fin,"r",stdin);
	freopen(_fout,"w",stdout);
	
	for (scanf("%d%d%d", &n, &k, &m), i=1; i<=n; i++) scanf("%d", a+i);
	for (i=1; i<=m; i++) {
		scanf("%d%d", &x, &y);
		memset(viz, 0, sizeof(viz));
		
		for (j=x, s=0; j<=y; j++)
			s += ( !(viz[a[j]]++) * a[j] );
		printf("%d\n", s);
	}
	
	return 0;
}