#include <stdio.h>
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000005
#define Inf64 1000000000000000001LL


int main(){
	int n,q;
	cin>>n>>q;
	vector<int> a(n);
	rep(i,n)cin>>a[i];
	
	vector s(26,vector<int>(n+1));
	rep(i,26){
		rep(j,n){
			s[i][j+1] = s[i][j] + ((a[j]>>i)&1);
		}
	}
	rep(_,q){
		int l,r;
		cin>>l>>r;
		l--;
		long long ans = 0LL;
		rep(i,26){
			long long c1 = s[i][r] - s[i][l];
			long long c0 = (r-l) - c1;
			ans += (1LL<<i) * c1 * c0;
		}
		
		cout<<ans<<endl;
	}
	return 0;
}