给出一张有向无环图 G ，图中共有 n 个结点和 m 条边，对于图上的节点从 1 开始进行依次编号直到 n 为止。
现在我们需要从 1 号节点开始对图进行深度优先遍历，注意：每个节点只访问一次
第 1 行， 2 个整数 n,m 。
接下来 m 行，每行 2 个整数 U_i,V_i ，表示边 (U_i,V_i) 。点用 1,2,⋯ ,N 编号。
n 个整数，分别表示深搜路径上的每个节点编号
4 3 1 2 2 4 4 3
1 2 4 3
测试点1： n，m <= 100 ，
测试点2： n，m <= 10^5 ，