CF350B Resort

Valera 终于决定要去滑雪胜地了！ Valera 意识到自己可能会在新地方迷路，但是有位好心人告诉他胜地有 $n$ 个目的地（每个目的地的编号从 $1$ 到 $n$ ），目的地只会是酒店或雪山。 Valera 又发现胜地有多条雪道，并且对于每个目的地 $v$ 只可能存在一个出发点 $u$ （每个目的地只可能从另外**一个**目的地滑过来）。我们也知道没有雪道会以酒店作为出发点。 Valera 怕他会在胜地迷路，所以他想让你告诉他一条他可以滑行的路径。这条路径包含目的地 $v_1, v_2, ... , v_k (k>=1 )$ 并需要符合以下要求： 1. 目的地 $v_1, v_2, ... , v_{k-1}$ 都是雪山，只有 $v_k$ 是酒店。 2. 对于每个整数 $i (1

第一行包括一个整数$ n (1

第一行包括一个整数 $k$ ，为最多可以经过的目的地。 第二行包括 $k$ 个整数 $v_1, v_2, ... , v_k$ ，为路径。如果有多个解，你可以输出任何一个。