WA on 1,4,5,6,7,8

#include<bits/stdc++.h>
typedef long long ll;
ll n,m,x,y;
const int N=2e5+5;
struct node{
    ll ed,id;
}t;
ll cmp(node x,node y){
    return x.ed<y.ed;
}
std::vector<node>vt[N];
bool vis[N];
std::stack<ll>st;
ll op[N];
void dfs(ll x){
    for(ll i=op[x];i<vt[x].size();i=op[x]){
        op[x]=i+1;
        ll ed=vt[x][i].ed,id=vt[x][i].id;
        dfs(ed);
    }
    st.push(x);
}
int main(){
    std::cin>>n>>m;
    for(ll i=1;i<=m;i++){
        std::cin>>x>>y;
        t.ed=y,t.id=i;
        vt[x].push_back(t);
    }
    for(ll i=1;i<=n;i++) std::sort(vt[i].begin(),vt[i].end(),cmp);
    dfs(1);
    while(!st.empty()){
    	printf("%lld ",st.top());
    	st.pop();
	}
    return 0;
}