题目描述

芯芯的爸爸喜欢骑行，曾经骑行过川藏线、青海湖、环台湾等经典路线。在骑行的领域中，“破风手”是骑行团队中起到领头作用的骑行者，负责在骑行队伍的最前面领航，破开空气并承受较大的空气阻力的，为其他队员创造一个相对稳定的尾风区享受贴风，从而提高整个团队的骑行效率。

现给定一个车队总人数为 $N(1 ≤ N ≤ 100)$，车手的初始编号为 $1$ 到 $N$，在途中有些车手会轮流破风，当某位成员体力下降时，也会选择暂时退到车队尾部贴风休息，因为尾部的空气阻力较小。现已知在途中有 $M(1 ≤ M ≤ 100)$ 次队形变化，变化可能是某位成员骑到第一位进行破风，或者某位成员暂退到最后一位贴风。

在 $M$ 行阵型变化中，第一个数据是当前车手的相对位置，第二个数据如果是 $0$，表示该位置的选手选择暂退尾部，如果是 $1$，则表示该位置的选手选择领航破风。请输出每次阵型变化后，当前队伍的编号顺序。

10 5
5 1
3 1
2 0
8 0
7 1

5 1 2 3 4 6 7 8 9 10 
2 5 1 3 4 6 7 8 9 10 
2 1 3 4 6 7 8 9 10 5 
2 1 3 4 6 7 8 10 5 9 
8 2 1 3 4 6 7 10 5 9