题目描述

这是一道模板题。

您需要写一种数据结构（可参考题目标题），来维护一个序列，其中需要提供以下操作：

翻转一个区间，例如原有序序列是 $\red {`5~ 4~ 3 ~2 ~1`}$，翻转区间是 $\red {[2,4] }$ 的话，结果是$\red { `5~ 2 ~3 ~4~ 1`}$。

输入格式

第一行为 $\red {n,m }$ 表示初始序列有 $\red {n}$ 个数，这个序列依次是 $\red {\{1,2,…n−1,n\}}$ 表示翻转操作次数。

接下来 $\red {m }$ 行每行两个数 $\red {[l,r]}$，数据保证$\red { 1≤l≤r≤n}$。

输出格式

输出一行 $\red {n }$ 个数字，表示原始序列经过 $\red {m }$ 次变换后的结果。

样例

输入样例

5 3
1 3
1 3
1 4

输出样例

4 3 2 1 5

提示

$\red {1≤n,m≤10 ^ 5 }$