#include <stdio.h>
int main()
{
	freopen("distincte.in","r",stdin);
	freopen("distincte.out","w",stdout);
	int n,k,m,i,j,param1,param2,r,r1,verif,s,init,t;
	int a[100001],b[100001];
	scanf("%d%d%d",&n,&k,&m);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);
	for (j=1; j<=m; j++)
	{
		scanf("%d%d",&param1,&param2);
		s=k*(k+1)/2;
		r=0;
		for (init=1; init<=k; init++)
		{	
			verif=0;
			for (i=param1; i<=param2; i++)
				if (a[i]==init)
				{
					verif=1;
					break;
				}
			if (verif==0)
				b[++r]=init;
		}
		for (r1=1; r1<=r; r1++)
			s=s-b[r1];
		printf("%d\n",s);
	}
	return 0;
}