题目描述

芯芯的爸爸喜欢骑行，曾经骑行过川藏线、青海湖、环台湾等经典路线。在骑行的领域中，“破风手”是骑行团队中起到领头作用的骑行者，负责在骑行队伍的最前面领航，破开空气并承受较大的空气阻力的，为其他队员创造一个相对稳定的尾风区享受贴风，从而提高整个团队的骑行效率。 现给定一个车队总人数为 N(1≤N≤100)，车手的初始编号为1 到 N，在途中有些车手会轮流破风，当某位成员体力下降时，也会选择暂时退到车队尾部贴风休息，因为尾部的空气阻力较小。现已知在途中有 M(1≤M≤100) 次队形变化，变化可能是某位成员骑到第一位进行破风，或者某位成员暂退到最后一位贴风.在M 行阵型变化中，第一个数据是当前车手的相对位置，第二个数据如果是0，表示该位置的选手选择暂退尾部，如果是1，则表示该位置的选手选择领航破风。请输出每次阵型变化后，当前队伍的编号顺序。

数据范围

• ( 1 ≤ N ≤ 100 )
• ( 1 ≤ M ≤ 100 )

输入数据 1

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

输出数据 1

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