附加文件

题目描述

1, 2, ..., N 从左到右按顺序排成一排。

你要执行 K 轮操作，每轮操作需要依次执行 M 次翻转，每次翻转给出两个整数 Li, Ri 表示把区间 [Li, Ri] 内所有的数整体进行翻转。

最后你需要从左到右依次输出最终序列里的元素。

输入格式

第一行：三个整数 $N$ $M$ $K$。

接下来 $M$ 行，按顺序给出需要执行的 M 次翻转：每行两个整数 $L_i$ 和 $R_i$，其中 $1 <= L_i < R_i <= N$。

输出格式

$N$行，每行一个整数，依次表示最终序列从左到右的元素值

样例输入

5 2 1
1 3
1 4

样例输出

4
1
2
3
5

样例解释

初始：1 2 3 4 5

共一轮操作：

第 1 次翻转后：3 2 1 4 5

第 2 次翻转后：4 1 2 3 5

数据范围：

全部数据满足：$1\leq N\leq 10^5$，$1\leq M\leq 100$，$1\leq K\leq 10^9$

其中：

• 测试点 $1$ 满足 $N,K < 10$。
• 测试点 $2$ 满足 $N=K=100$。
• 测试点 $3$-$5$ 满足 $K\leq 10^3$。
• 测试点 $6$-$10$ 没有额外限制。