from itertools import accumulate
N,Q = map(int,input().split())
A = map(int,input().split())
X = [[0] * (N+1) for _ in range(26)]
for i,a in enumerate(A):
    for j in range(26):
        X[j][i+1] = a & 1
        a >>= 1
for i in range(26):
    X[i] = list(accumulate(X[i]))

for _ in range(Q):
    L,R = map(int,input().split())
    ans = 0
    for i in range(26):
        x = X[i][R] - X[i][L-1]
        ans += ((R-L+1-x) * x) * (1<<i)
    print(ans)