MAX = 26 N, Q = map(int, input().split()) A = list(map(int, input().split())) acc = [[] for i in range(MAX)] for i in range(MAX): acc[i].append(0) for a in A: acc[i].append(acc[i][-1] + ((a >> i) & 1)) for _ in range(Q): L, R = map(int, input().split()) ans = 0 for i in range(MAX): x = acc[i][R] - acc[i][L - 1] y = R - (L - 1) - x ans += (1 << i) * x * y print(ans)