#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,q;
  cin>>n>>q;
  int a[n];
  for(int i=0;i<n;i++) cin>>a[i];
  int dig[26][n+1];
  for(int d=0;d<26;d++){
    dig[d][0]=0;
    for(int i=0;i<n;i++) dig[d][i+1]=dig[d][i]+(1&a[i]>>d);
  }
  while(q--){
    int l,r;
    cin>>l>>r;
    l--;
    long long ans=0;
    for(int d=0;d<26;d++){
      long long c1=dig[d][r]-dig[d][l],c0=r-l-c1;
      ans+=(c1*c0)<<d;
    }
    cout<<ans<<endl;
  }
}