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

The first line contains two integers $ n,m $ ( $ 1

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}