#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,x,y,ans,res,d,k,sum,testcase=1,a[100005],i,j,b[100005],c[100005];
void stake13007(){
cin>>n>>k;
b[0]=0;
c[0]=0;
for (i=1; i<=n; i++) {
cin>>a[i];
b[i]=b[i-1]+a[i];
c[i]=c[i-1]+a[i]*a[i];
}
while (k--) {
ans=0; res=0;
cin>>x>>y;
res=b[y]-b[x-1];
ans=(res*res+c[x-1]-c[y])/2;
cout<<ans<<endl;
}
}
int main() {
//cin>>testcase;
while (testcase--){
stake13007();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCmxsIG4seCx5LGFucyxyZXMsZCxrLHN1bSx0ZXN0Y2FzZT0xLGFbMTAwMDA1XSxpLGosYlsxMDAwMDVdLGNbMTAwMDA1XTsKdm9pZCBzdGFrZTEzMDA3KCl7CiAgICBjaW4+Pm4+Pms7CiAgICBiWzBdPTA7CiAgICBjWzBdPTA7CiAgICBmb3IgKGk9MTsgaTw9bjsgaSsrKSB7CiAgICAgICAgY2luPj5hW2ldOwogICAgICAgIGJbaV09YltpLTFdK2FbaV07CiAgICAgICAgY1tpXT1jW2ktMV0rYVtpXSphW2ldOwogICAgfQogICAgd2hpbGUgKGstLSkgewogICAgICAgIGFucz0wOyByZXM9MDsKICAgICAgICBjaW4+Png+Pnk7CiAgICAgICAgcmVzPWJbeV0tYlt4LTFdOwogICAgICAgIGFucz0ocmVzKnJlcytjW3gtMV0tY1t5XSkvMjsKICAgICAgICBjb3V0PDxhbnM8PGVuZGw7CiAgICB9Cn0KaW50IG1haW4oKSB7CiAgICAvL2Npbj4+dGVzdGNhc2U7CiAgICB3aGlsZSAodGVzdGNhc2UtLSl7CiAgICAgICAgc3Rha2UxMzAwNygpOwogICAgfQp9Cg==