#include<bits/stdc++.h>

using namespace std;

const int maxn=5e4+10;

vector<int> g[maxn];
set<int> ne[maxn];
bool bio[maxn];

int n,m;
int t=0;
pair<int,int> ti[maxn];

void dfs(int node){
  bio[node]=true;
  for(int i:g[node]){
    if(bio[i]) continue;
    dfs(i);
  }
  ti[node].first=t++;
}

pair<int,int> dp[maxn]; // duz odavde i ko je sledeci

pair<int,int> naj(){
  for(int i=1;i<=n;i++){
    dp[i]={1,i};
  }
  pair<int,int> najj={0,0};
  for(int i=1;i<=n;i++){
    int node=ti[i].second;
    for(int j:g[node]){
      if(ne[node].find(j)!=ne[node].end()) continue;
      dp[node]=max(dp[node],{dp[j].first+1,j});
    }
    najj=max(najj,{dp[node].first,node});
  }
  return najj;
}

int main(){
  cin>>n>>m;
  for(int i=0;i<m;i++){
    int u,v; cin>>u>>v;
    g[u].push_back(v);
  }
  for(int i=1;i<=n;i++) ti[i].second=i;
  for(int i=1;i<=n;i++) if(!bio[i]) dfs(i);
  sort(ti+1,ti+n+1);
  while(true){
    pair<int,int> sta=naj();
    int duz=sta.first;
    int node=sta.second;
    vector<int> put;
    put.push_back(node);
    while(node!=dp[node].second){
      put.push_back(dp[node].second);
      node=dp[node].second;
    }
    bool ok=true;
    for(int i=0;i<int(put.size())-1;i++){
      cout<<"? "<<put[i]<<" "<<put[i+1]<<"\n";
      cout.flush();
      int ans; cin>>ans;
      if(ans==1) ok=false;
      if(!ok){
        ne[put[i]].emplace(put[i+1]);
        break;
      }
    }
    if(ok){
      cout<<"! "<<duz<<"\n";
      break;
    }
  }
  return 0;
}