#include<bits/stdc++.h>
using namespace std;
bool vis[100100];
int n,m;
int U[100100],V[101000],ru[101000];
vector<int>g[101000];
#define pb push_back
int f[101000],pr[100100],pr2[100100];
int Ask(int u,int v){printf("? %d %d\n",u,v);fflush(stdout);int x;scanf("%d",&x);return x;}
void print(int x){printf("! %d\n",x);fflush(stdout);}
int main(){
    scanf("%d%d",&n,&m);for(int i=1;i<=m;i++)scanf("%d%d",&U[i],&V[i]);
    while(1){
        for(int i=1;i<=n;i++)g[i].clear(),ru[i]=0,f[i]=0,pr[i]=0;
        for(int i=1;i<=m;i++)if(!vis[i])g[U[i]].pb(i),ru[V[i]]++;
        queue<int>q;for(int i=1;i<=n;i++)if(!ru[i])q.push(i);
        while(!q.empty()){
            int u=q.front();q.pop();
            for(int i:g[u]){
                int v=V[i];
                if(f[v]<f[u]+1)f[v]=f[u]+1,pr[v]=u,pr2[v]=i;
                if(!(--ru[v]))q.push(v);
            }
        }
        int mx=-1,u=-1;
        for(int i=1;i<=n;i++)if(mx<f[i])mx=f[i],u=i;
        if(!mx){print(0);return 0;}
        vector<int>E;
        while(f[u])E.pb(pr2[u]),u=pr[u];
        bool ee=0;
        for(int x:E){
            int og=Ask(U[x],V[x]);
            if(!og){ee=1,vis[x]=1;break;}
        }
        if(!ee){print(mx);return 0;}
    }
    return 0;
}