N,Q = map(int,input().split()) A = list(map(int,input().split())) s = [[0] * 26 for i in range(N+1)] for i in range(N): for j in range(26): if 2**j & A[i]: s[i+1][j] = 1 for i in range(N): for j in range(26): s[i+1][j] += s[i][j] ANS = [] for _ in range(Q): L,R = map(int,input().split()) L -= 1 ans = 0 for j in range(26): one = s[R][j] - s[L][j] zero = (R-L) - one ans += (2**j) * zero * one ANS.append(ans) print (*ANS,sep="\n")