蓝桥杯-区间或

"""
https://www.lanqiao.cn/problems/3691/learning/?page=1&first_category_id=1&problem_id=3691
"""
from itertools import accumulate
import sys
input = sys.stdin.readline
print = sys.stdout.write

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

a_bit = []

# 每一位单独考虑, 求a数组每个数字第i位有(1)还是没有(0)
for i in range(31):
  now_bit = []
  for x in a:
    now_bit.append((x >> i) & 1)
  # 前缀和
  a_bit.append(list(accumulate(now_bit)))

for _ in range(q):
  l, r = map(int, input().split())
  l -= 1
  r -= 1

  ans = 0
  for i in range(31):
    if l == 0:
      now = a_bit[i][r]
    else:
      now = a_bit[i][r] - a_bit[i][l - 1]
    if now > 0:
        ans += (1 << i)
  print(str(ans) + '\n')