将 $( 1,2,\dots,n )$ 重新排列后得到一个数列 $P$，满足对于 $\forall i\in [1,M]$，$P$ 中的 $A_i$ 要出现在 $B_i$ 之前。在此前提下要求 $P$ 的字典序最小。如果不存在这样的 $P$，请输出 $-1$。