#include<bits/stdc++.h>
using namespace std;
int n,m,X;
int ch[12200100][2],cn,id[12001000];
int lx[30];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1,a;i<=n;i++){
        scanf("%d",&a);
        int u=1;
        for(int j=29;j>=0;j--){
            int p=((a>>j)&1);
            if(!ch[u][p]){
                ch[u][p]=++cn;
                if(ch[u][0]&&ch[u][1])lx[j]=u;
            }
            u=ch[u][p];
        }
        id[u]=i;
    }
    for(int i=1;i<=m;i++){
        int x=0;
        for(int j=0;j<30;j++)if(lx[j]){
            int u=ch[lx[j]][0],v=ch[lx[j]][1];
            for(int k=j-1;k>=0;k--){
                int p=((x>>k)&1);
                if(ch[u][p^1])u=ch[u][p^1];
                else u=ch[u][p];
                if(ch[v][p])v=ch[v][p];
                else v=ch[v][p^1];
            }
            printf("? %d\n",id[u]);fflush(stdout);
            int e;scanf("%d",&e);
            if(e!=id[v])x|=(1<<j);
        }
        printf("! %d\n",x);fflush(stdout);
    }
    return 0;
}