小明拿到了一个排列，最开始的排列顺序是 ，即顺序排列。 小明进行了 次操作，每次操作他选择一个区间 进行翻转。 保证翻转的区间的起始点和终点都是非递减的，即记两次操作为 和 ，若 ，必有 且 。 小明想知道，所有操作结束之后，排列顺序是什么？

输入描述:

第一行输入两个正整数 和 ，分别代表排列的数字个数、翻转的次数。 接下来的 行，每行输入两个正整数 和 ，代表翻转的区间。

输出描述:

输出 个数，每两个数用空格隔开，代表最终的排列。