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

NUM_BITS = 26  # 各数値は最大 26 ビット（0〜25 ビット目）で構成されている

prefix_sums = []
for bit in range(NUM_BITS):
    acc = [0]
    for val in values:
        acc.append(acc[-1] + ((val >> bit) & 1))
    prefix_sums.append(acc)

for _ in range(q):
    l, r = map(int, input().split())
    l -= 1
    ans = 0
    for bit in range(NUM_BITS):
        ones = prefix_sums[bit][r] - prefix_sums[bit][l]
        zeros = (r - l) - ones
        ans += (1 << bit) * ones * zeros
    print(ans)