CF620F.Xors on Segments

You are given an array with n integers a__i and m queries. Each query is described by two integers (l__j, r__j).

Let's define the function . The function is defined for only u ≤ v.

For each query print the maximal value of the function f(a__x, a__y) over all l__j ≤ x, y ≤ r__j,  a__x ≤ a__y.

给你一个包含 $n$ 个整数 $a_i$ 的数组，以及 $m$ 个查询。每个查询由两个整数 $(l_j,\,r_j)$ 描述。

我们定义函数
。
该函数仅对满足 $u \leq v$ 的参数有定义。

对于每个查询，请输出所有满足 $l_j \leq x,\,y \leq r_j$ 且 $a_x \leq a_y$ 的 $(x, y)$ 对所对应的函数值 $f(a_x,\,a_y)$ 的最大值。

The first line contains two integers n, m (1 ≤ n ≤ 5·104,  1 ≤ m ≤ 5·103) — the size of the array and the number of the queries.

The second line contains n integers a__i (1 ≤ a__i ≤ 106) — the elements of the array a.

Each of the next m lines contains two integers l__j, r__j (1 ≤ l__j ≤ r__j ≤ n) – the parameters of the j-th query.

第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 5\cdot10^4$，$1 \leq m \leq 5\cdot10^3$）—— 分别表示数组的大小和查询次数。

第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 10^6$）—— 表示数组 $a$ 的元素。

接下来的 $m$ 行中，每行包含两个整数 $l_j$、$r_j$（$1 \leq l_j \leq r_j \leq n$）—— 表示第 $j$ 个查询的参数。

For each query print the value a__j on a separate line — the maximal value of the function f(a__x, a__y) over all l__j ≤ x, y ≤ r__j,  a__x ≤ a__y.

对于每个查询，在单独一行中输出值 $a_j$——即在所有满足 $l_j \le x, y \le r_j$ 且 $a_x \le a_y$ 的 $(x, y)$ 上，函数 $f(a_x, a_y)$ 的最大值。