### 问题描述 给定按从小到大的顺序排列的数字 $1$ 到 $n$，随后对它们进行 $m$ 次操作，每次将一个数字 $x$ 移动到数字 $y$ 之前或之后。请输出完成这 $m$ 次操作后它们的顺序。 ### 输入格式 第一行为两个数字 $n,m$，表示初始状态为 $1$ 到 $n$ 的从小到大排列，后续有 $m$ 次操作。 第二行到第 $m+1$ 行，每行三个数 $x,y,z$。当 $z=0$ 时，将 $x$ 移动到 $y$ 之后；当 $z=1$ 时，将x移动到 $y$ 之前。 ### 输出格式 一行，$n$ 个数字，中间用空格隔开，表示 $m$ 次操作完成后的排列顺序。 ### 样例输入 ```text 5 3 3 1 0 5 2 1 2 1 1 ``` ### 样例输出 ```text 2 1 3 5 4 ``` ### 说明/提示 $n\leq 1e4$，$m\leq 1e4$。