N,Q=map(int,input().split())
A=list(map(int,input().split()))
K=26
pre=[[0]*(N+1) for i in range(K)]
for i in range(N):
    for k in range(K):
        pre[k][i+1]=pre[k][i]+((A[i]>>k)&1)
ans=[]
for _ in range(Q):
    l,r=map(int,input().split())
    cur=0
    for k in range(26):
        one=pre[k][r]-pre[k][l-1]
        zero=r-l+1-one
        cur+=one*zero*(1<<k)
    ans.append(cur)
print('\n'.join(map(str,ans)))