import sys
input = sys.stdin.readline

N,Q=map(int,input().split())

A=list(map(int,input().split()))


S=[[0] for i in range(26)]

for a in A:
    for i in range(26):
        if a & (1<<i) != 0:
            S[i].append(S[i][-1]+1)
        else:
            S[i].append(S[i][-1])

for tests in range(Q):
    x,y=map(int,input().split())

    ANS=0

    for i in range(26):
        k=S[i][y]-S[i][x-1]

        l=(y-x+1)-k

        ANS+=k*l*(1<<i)

    print(ANS)