(n,q),a,*e=[[*map(int,s.split())]for s in open(0)]
bt=[[0]for _ in range(26)]
for t in range(26):
  for i in a:
    bt[t]+=bt[t][-1]+(i>>t&1),
for l,r in e:
  l-=1;r-=1
  ans=0
  for t in range(26):
    o=bt[t][r+1]-bt[t][l]
    z=r-l+1-o
    ans+=(o*z)*(1<<t)
  print(ans)