#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();
    }
}