題目描述

已知長度爲 n 的數列 a 。接下來會有 q 次詢問，每次會給出一個區間 [l, r] ，你需在此區間内選擇兩個數 x, y 使得 x ⨁ y 最大。

輸入格式

第一行為正整數 n, q

第二行有 n 個整數，為 a_1...n 

第 2 + i (1 <= i <= q) 行為第 i 次詢問的輸入，有兩個正整數 l, r

輸出格式

對於每一個詢問輸出最大的 x ⨁ y

Samples

10 10
1 2 3 4 5 6 7 8 9 10
1 2
1 3
1 5
2 6
2 8
2 10
3 7
8 10
6 9
1 7

3
3
7
7
15
15
7
3
15
7

提示

1 <= n <= 10⁵ 

0 <= a_i < 256 (1 <= i <= n)

1 <= q <= 10⁵ 

1 <= l <= r <= n

原始資料

• Zero1 題號：b101
• Hydro 題號：Z1101
• Locale：zh_TW
• Display：open