#include<bits/stdc++.h>
using namespace std;
template <typename T>inline void read(T &x)
{
    x=0;char c=getchar();bool f=0;
    for(;c<'0'||c>'9';c=getchar())f|=(c=='-');
    for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c-'0');
    x=(f?-x:x);
}
const int N = 5e5+7;
int n,m,a[N];
int get(int x,int v){return (x>>v)&1;}
int idx=1,tr[N*32][2],id[N*32],four[43];
int get_max(int p,int X,int d)
{
    if(d<0)return id[p];
    int c=get(X,d);
    if(tr[p][c^1])return get_max(tr[p][c^1],X,d-1);
    return get_max(tr[p][c],X,d-1);
}
int get_min(int p,int X,int d)
{
    if(d<0)return id[p];
    int c=get(X,d);
    if(tr[p][c])return get_min(tr[p][c],X,d-1);
    return get_min(tr[p][c^1],X,d-1);
}
int main()
{
    read(n);read(m);
    for(int i=1;i<=n;i++)
    {
        read(a[i]);
        int p=1;
        for(int j=29;j>=0;j--)
        {
            int c=get(a[i],j);
            if(!tr[p][c])tr[p][c]=++idx;
            if(tr[p][0]&&tr[p][1])four[j]=p;
            p=tr[p][c];
        }
        id[p]=i;
    }
    while(m--)
    {
        int x=0;
        for(int j=0;j<=29;j++)if(four[j])
        {
            int u=four[j];
            int l=get_max(tr[u][0],x,j-1);
            int r=get_min(tr[u][1],x,j-1);
            printf("? %d\n",l);
            fflush(stdout);
            int v;scanf("%d",&v);
            if(v!=r)x^=(1<<j);
        }
        printf("! %d\n",x);
        fflush(stdout);
    }
    return 0;
}