#include<bits/stdc++.h>
#define MAXN 200010
#define MAXX 1000010
using namespace std;
int block;
long long arr[MAXN+1],freq[MAXX+1],sol[MAXN+1];
struct query{
	int l,r,i;
}qry[MAXN+1];
bool comp(query q1,query q2){
	if(q1.l!=q2.l)
		return (q1.l/block)<(q2.l/block);
	return (q1.r/block)<(q2.r/block);
}
int main(){
	ios::sync_with_stdio(false);
	int n,t,l,r,lx,rx;
	long long x=0;
	cin>>n>>t;
	block=sqrt(n);
	for(int i=0;i<n;i++)
		cin>>arr[i];
	for(int i=0;i<t;i++){
		cin>>qry[i].l>>qry[i].r;
		qry[i].l--;
		qry[i].r--;
		qry[i].i=i;
	}
	sort(qry,qry+t,comp);
	for(int i=0;i<t;i++)
		cout<<qry[i].l<<" "<<qry[i].r<<"\n";
	l=0;
	r=-1;
	for(int i=0;i<t;i++){
		lx=qry[i].l;
		rx=qry[i].r;
		while(l>lx){
			l--;
			x+=(((2LL*freq[arr[l]])+1)*arr[l]);
			freq[arr[l]]++;
		}
		while(l<lx){
			x-=(((2LL*freq[arr[l]])-1)*arr[l]);
			freq[arr[l]]--;
			l++;
		}
		while(r<=rx){
			x+=(((2LL*freq[arr[r]])+1)*arr[r]);
			freq[arr[r]]++;
			r++;
		}
		while(r>(rx+1)){
			r--;
			x-=(((2LL*freq[arr[r]])-1)*arr[r]);
			freq[arr[r]]--;
		}
		sol[qry[i].i]=x;
	}
	for(int i=0;i<t;i++)
		cout<<sol[i]<<"\n";
	return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBNQVhOIDIwMDAxMAojZGVmaW5lIE1BWFggMTAwMDAxMAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYmxvY2s7CmxvbmcgbG9uZyBhcnJbTUFYTisxXSxmcmVxW01BWFgrMV0sc29sW01BWE4rMV07CnN0cnVjdCBxdWVyeXsKCWludCBsLHIsaTsKfXFyeVtNQVhOKzFdOwpib29sIGNvbXAocXVlcnkgcTEscXVlcnkgcTIpewoJaWYocTEubCE9cTIubCkKCQlyZXR1cm4gKHExLmwvYmxvY2spPChxMi5sL2Jsb2NrKTsKCXJldHVybiAocTEuci9ibG9jayk8KHEyLnIvYmxvY2spOwp9CmludCBtYWluKCl7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CglpbnQgbix0LGwscixseCxyeDsKCWxvbmcgbG9uZyB4PTA7CgljaW4+Pm4+PnQ7CglibG9jaz1zcXJ0KG4pOwoJZm9yKGludCBpPTA7aTxuO2krKykKCQljaW4+PmFycltpXTsKCWZvcihpbnQgaT0wO2k8dDtpKyspewoJCWNpbj4+cXJ5W2ldLmw+PnFyeVtpXS5yOwoJCXFyeVtpXS5sLS07CgkJcXJ5W2ldLnItLTsKCQlxcnlbaV0uaT1pOwoJfQoJc29ydChxcnkscXJ5K3QsY29tcCk7Cglmb3IoaW50IGk9MDtpPHQ7aSsrKQoJCWNvdXQ8PHFyeVtpXS5sPDwiICI8PHFyeVtpXS5yPDwiXG4iOwoJbD0wOwoJcj0tMTsKCWZvcihpbnQgaT0wO2k8dDtpKyspewoJCWx4PXFyeVtpXS5sOwoJCXJ4PXFyeVtpXS5yOwoJCXdoaWxlKGw+bHgpewoJCQlsLS07CgkJCXgrPSgoKDJMTCpmcmVxW2FycltsXV0pKzEpKmFycltsXSk7CgkJCWZyZXFbYXJyW2xdXSsrOwoJCX0KCQl3aGlsZShsPGx4KXsKCQkJeC09KCgoMkxMKmZyZXFbYXJyW2xdXSktMSkqYXJyW2xdKTsKCQkJZnJlcVthcnJbbF1dLS07CgkJCWwrKzsKCQl9CgkJd2hpbGUocjw9cngpewoJCQl4Kz0oKCgyTEwqZnJlcVthcnJbcl1dKSsxKSphcnJbcl0pOwoJCQlmcmVxW2FycltyXV0rKzsKCQkJcisrOwoJCX0KCQl3aGlsZShyPihyeCsxKSl7CgkJCXItLTsKCQkJeC09KCgoMkxMKmZyZXFbYXJyW3JdXSktMSkqYXJyW3JdKTsKCQkJZnJlcVthcnJbcl1dLS07CgkJfQoJCXNvbFtxcnlbaV0uaV09eDsKCX0KCWZvcihpbnQgaT0wO2k8dDtpKyspCgkJY291dDw8c29sW2ldPDwiXG4iOwoJcmV0dXJuIDA7Cn0=

MjAgOAoxIDIgMSAyIDEgMiAxIDIgMSAyIDEgMiAxIDIgMSAyIDEgMiAxIDIKNCAxNQoxIDIKMiAyMAo3IDcKMTMgMTgKNyA3CjMgMTkKMyA4

20 8
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
4 15
1 2
2 20
7 7
13 18
7 7
3 19
3 8