Առավելագույն XOR
Ձեզ տրված է
n ամբողջ թվերից կազմված զանգված, և պահանջվում է մշակել q հարցում։ Յուրաքանչյուր հարցման մեջ տրվում է մեկ ամբողջ թիվ , իսկ ձեր խնդիրը գտնելն է այն ամենամեծ արժեքը, որը ստացվում է -ի և զանգվածի որևէ էլեմենտի XOR (բացառող կամ) գործողության արդյունքում։Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n (1 ≤ n ≤ 100 000) և q (1 ≤ q ≤ 100 000), որոնք համապատասխանաբար նշում են զանգվածի չափը և հարցումների քանակը։Մուտքի երկրորդ տողում տրված են
n ամբողջ թվեր (), որոնք զանգվածի էլեմենտներն են։Հաջորդ
q տողերից յուրաքանչյուրում տրված է մեկ ամբողջ թիվ (), որը համապատասխանում է հերթական հարցմանը։Ելք
Յուրաքանչյուր հարցման համար պետք է տպել մեկ ամբողջ թիվ (յուրաքանչյուր հարցման պատասխանը նոր տողում), որը բավարարում է -ի և զանգվածի որևէ էլեմենտի XOR գործողության առավելագույն արժեքին։
Մուտք | Ելք |
4
3 7 2 5
3
0
2
7 | 7
7
5 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB