时间限制： 1.0 秒

空间限制： 256 MB

题目描述

体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。

例如，下面给出了一组移动的例子，例子中学生的人数为 $8$ 人。

0. 初始队列中学生的学号依次为 $1, 2, 3, 4, 5, 6, 7, 8$；
1. 第一次调整，命令为“$3$ 号同学向后移动 $2$”，表示 $3$ 号同学出队，向后移动 $2$ 名同学的距离，再插入到队列中，新队列中学生的学号依次为 $1, 2, 4, 5, 3, 6, 7, 8$；
2. 第二次调整，命令为“$8$ 号同学向前移动 $3$”，表示 $8$ 号同学出队，向前移动 $3$ 名同学的距离，再插入到队列中，新队列中学生的学号依次为 $1, 2, 4, 5, 8, 3, 6, 7$；
3. 第三次调整，命令为“$3$ 号同学向前移动 $2$”，表示 $3$ 号同学出队，向前移动 $2$ 名同学的距离，再插入到队列中，新队列中学生的学号依次为 $1, 2, 4, 3, 5, 8, 6, 7$。

小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多少？

请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的位置。在向后移动时，移动的距离不超过对应同学后面的人数，如果向后移动的距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于对应同学前面的人数则该同学会移动到队列的最前面。

输入格式

从标准输入读入数据。

输入的第一行包含一个整数 $n$，表示学生的数量，学生的学号由 $1$ 到 $n$ 编号。

第二行包含一个整数 $m$，表示调整的次数。

接下来 $m$ 行，每行两个整数 $p, q$，如果 $q$ 为正，表示学号为 $p$ 的同学向后移动 $q$，如果 $q$ 为负，表示学号为 $p$ 的同学向前移动 $-q$。

输出格式

输出到标准输出。

输出一行，包含 $n$ 个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学生的学号。

8
3
3 2
8 -3
3 -2

1 2 4 3 5 8 6 7

子任务

对于所有数据，$1 ≤ n,m ≤ 1000$，所有移动均合法。