#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int MAXV=1001;
int N,M;
int in[MAXV],init[MAXV];
vector<int> Adj[MAXV];

//Topo()用于判斷某有向圖是否存在拓撲序列
bool Topo()
{
    int num=0;
    queue<int> q;
    for(int i=0; i<N; i++)
    {
        if(in[i]==0)
            q.push(i);
    }
    while(!q.empty())
    {
        int u=q.front();
        //printf("%d",u);//輸出拓撲序列頂點(由頭至尾),注意該函數(shù)在返回true情形下也只能產(chǎn)生唯一一個拓撲序列
        q.pop();
        for(int i=0; i<Adj[u].size(); i++)
        {
            int v=Adj[u][i];
            in[v]--;
            if(in[v]==0)
                q.push(v);
        }
        num++;
    }
    if(num==N)
        return true;
    return false;
}
int main()
{

    cin>>N>>M;
    int u,v;
    for(int i=0; i<M; i++)
    {
        cin>>u>>v;
        Adj[u-1].push_back(v-1);//儲存出度頂點
        in[v-1]++;//統(tǒng)計入度數(shù)
    }
    if(Topo())
        cout<<"該圖存在拓撲序列"<<endl;
    else
        cout<<"該圖不存在拓撲序列"<<endl;
    return 0;
}
/*
輸入:
6 8
1 2
1 3
5 2
5 4
2 3
2 6
3 4
6 4
輸出:
該圖存在拓撲序列


輸入:
3 2
2 1
2 3
輸出:
該圖存在拓撲序列
*/