蓝桥杯-最小字典序排列

"""
https://www.lanqiao.cn/problems/3351/learning/?page=1&first_category_id=1&name=%E5%AD%97%E5%85%B8%E5%BA%8F
"""
import os
import sys
from queue import PriorityQueue
input = sys.stdin.readline

def topo():
    """
    优先队列相当于一个小根堆, 并不和普通队列一样先进先出, 而是最小的先出去,
    因为题目要求是最小的字典序, 因而要想数组字典序最小, 在满足m对先后关系的
    前提下, 尽可能升序排列。
    """
    q = PriorityQueue()
    # 将所有入度为0的节点入队
    for i in range(1, n + 1):
        if ru[i] == 0:
            q.put(i)
    ans = []
    while not q.empty():
        u = q.get()
        ans.append(u)
        for v in G[u]:
            ru[v] -= 1
            # 拓扑排序保证在处理到某个节点时, 其所有的入点已经处理过了, 
            # 在这个题目中, 意思是在处理某个人时, 必须将其前面的人全部处理了才行
            if ru[v] == 0:
                q.put(v)
    # 如果出现环形队列, 就会有某个节点的入度为2, ru[v] -= 1后节点的度不为0, 无法将其入队, 
    # 那么循环就在这里终止, 后面的节点也无法加入到ans数组里了。
    """
    比如1->2, 2-3, 3->4, 4->2, 4->5, 就形成了2->3->4->2的环, 
    将1从队列中取出后, 发现2无法入队, 此时队列已经为空, 无法继续后续操作。
    """
    if len(ans) != n:
        print(-1)
    else:
        print(*ans, sep=' ')

n, m = map(int, input().split())
G = [[] for _ in range(n + 1)]
ru = [0] * (n + 1)
for _ in range(m):
    a, b = map(int, input().split())
    G[a].append(b)
    ru[b] += 1
topo()