W = 26

N, Q = map(int, input().split())
A = list(map(int, input().split()))
c = [[0] * (N + 1) for _ in range(W)]

for k in range(W):
    for i in range(N):
        c[k][i+1] = c[k][i] + ((A[i] >> k) & 1)

for _ in range(Q):
    L, R = map(int, input().split())
    L -= 1
    
    ans = 0
    for k in range(W):
        c0 = c[k][R] - c[k][L]
        c1 = R - L - c0
        ans += (1 << k) * c0 * c1
    print(ans)