N,Q = list(map(int,input().split())) A = list(map(int,input().split())) BIT = [[(A[j]>>i) & 1 for j in range(N)] for i in range(30)] S = [[0] for _ in range(30)] for i in range(30): for j in range(N): S[i].append(S[i][-1] + ((A[j]>>i) & 1)) for _ in range(Q): l,r = list(map(int,input().split())) l -= 1 ans = 0 for i in range(30): one = S[i][r] - S[i][l] zero = (r-l) - one ans += zero * one * 1<