小A抓着呱呱乱叫的小晋冲到了门内,只见一只带着飞行头盔的老鼠冲了出来,他正式home_w座下替代了小晋的新成员Benboby。
Benboby说:“呦呦呦,这不是小蛤嘛?几天不见,这么拉了。”
小A问:“快说ac在哪?”一边说着一边挥舞着小晋打向了Benboby。
(官方的吐槽:飞机什么时候变成武器了。不懂这个梗的同学,可以去问问带着飞行头盔的出题人。)
Benbody不慌不忙的拿出了他的防护罩,挡下了该攻击。拿出了一个神奇的盒子丢给了小A。
“home_w在前面等你,特地叫我给你送来一个盒子,至于你能不能打开盒子,那就是另一回事了。要想拯救ac的话,就打开这个盒子,开启接下来的旅程吧。”
直接盒子上写着一道题,小A一眼就出了解,这不是侮辱人吗?这不是bzoj原题吗?这不是傻逼题?
***
n个数,m次询问,每次询问一个x,问区间异或值大于等于x的最小区间长度,有的话输出最小长度,没有的话输出-1
***
只见小A在1s内给出了答案,然后盒子裂开了.....
单组数据
第一行两个整数n,m(1<=n<=3000,1<=m<=1e5)
第二行n个整数,表示所给序列,(0<=a[i]<=1e9)
接下来m行,每行一个数x(0<=x<=1e9)
对于每次询问,如果存在答案的话输出最小区间长度,否则输出-1
5 4 1 2 0 4 0 4 5 0 8
1 3 1 -1