### 问题描述 小齐家养了 $N$ 头奶牛，它们排成一列。从左边数第 $i$ 头奶牛的标签为 $i$。 小齐想给奶牛们增加锻炼，于是她为奶牛们设计了一套锻炼计划。她给了奶牛们 $M$ 对整数 $(L_1, R_1), \ldots, (L_M, R_M)$，其中 $1 \leq M \leq 100$。然后，她告诉奶牛们重复以下 $M$ 步骤的过程，共 $K$ 次： 对于每个 $i$ 从 $1$ 到 $M$： 从左边数第 $L_i$ 到 $R_i$ 的奶牛序列颠倒顺序。 请输出经过执行指令字符串 $K$ 次后，从左到右每头奶牛的标签。 ### 输入格式 第一行包含三个整数 $N$、$M$ 和 $K$。 接下来的 $M$ 行，每行包含两个整数 $L_i$ 和 $R_i$，表示需要颠倒顺序的奶牛序列范围，保证 $1 \leq L_i < R_i \leq N$。 ### 输出格式 输出 $N$ 行，每行包含执行完指令字符串 $K$ 次后，从左到右每头奶牛的标签。 ### 样例输入 ``` 7 2 2 2 5 3 7 ``` ### 样例输出 ``` 1 2 4 3 5 7 6 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq K \leq 10^9$。