n, q = map(int, input().split())
a = list(map(int, input().split()))

a_bits = [[0] for _ in range(32)]

for i in range(32):
    for j in range(n):
        a_bits[i].append(a_bits[i][-1] + ((a[j] >> i) & 1))

for _ in range(q):
    l, r = map(int, input().split())
    l -= 1

    ans = 0

    for i in range(32):
        cnt = a_bits[i][r] - a_bits[i][l]
        ans += (1 << i) * cnt * (r - l - cnt)

    print(ans)